Первая Успенская церковь в Ставрополе появилась вскоре после её основания. Имела придел Архангела Михаила; Находилась на центральной улице города — Покровской. Первоначально и довольно долгое время была деревянной, впоследствии заменена каменной. В 1921 году все имевшиеся в храме ценности были изъяты, якобы на помощь голодающим. Храм был закрыт. В 1930 году с него сняли все колокола. В 1955 при переносе города при затоплении храм был полностью разобран.
28 августа 1995 года в Портпосёлке городе Тольятти недалеко от берега Волги установили крест и освятили место под строительство нового храма. Возводиться храм должен был в честь затопленного храма Успения Пресвятой Богородицы. За основу был взят проект храма-часовни Державной иконы Божией Матери на Пречистенской набережной, возле Храма Христа Спасителя.
В декабре 1998 года началось строительство Успенского комплекса, в который входят: Храм Успения Пресвятой Богородицы, корпус вспомогательных служб (просфорня, златошвейная и иконописная мастерские, трапезная, библиотека, воскресная школа), сторожка и дом священника.
28 августа 2000 года в день Успения Пресвятой Богородицы, который является престольным праздником храма, состоялось полное архирейское освящение храма. Была установлена звонница из 9 колоколов, закончено оборудование крестильни в цокольном этаже храма, ведется строительство трапезной и просфорни.