Первая деревянная Успенская церковь была построена в Самаре в 1768 году. После её уничтожения пожаром в 1807 году на том же месте была возведена новая каменная церковь. В 1930-х годах, в период антирелигиозной политики советского государства, эта каменная церковь была разрушена.
22 мая 2005 года архиепископ Самарский и Сызранский Сергий освятил место для строительства нового храма Успения Божией Матери в парке «Дружба», расположенном на пересечении улиц Гагарина и Советской Армии. Строительство велось на пожертвования прихожан и организаций. 29 августа 2011 года новый храм был освящён архиепископом Сергием.
Архитектурный проект храма разработан архитектором Ю.И. Харитоновым. Здание выполнено в традициях православного зодчества с учётом современных строительных технологий. В цокольном этаже храма расположен крестильный храм.