25 апреля 1851 года архитектор Андрей Иванович Штакеншнейдер получил от Министра Императорского Двора рапорт следующего содержания: "По Высочайшему повелению прошу Ваше Высокоблагородие составить проект на постройку небольшой православной 5-ти главой церкви в Петергофе на Бабигонских высотах и предоставить оный мне для поднесения на Высочайшее утверждение". Через несколько месяцев проект был готов.
В основание фундамента была заложена памятная плита с надписью: "Повелением императора Николая I заложена церковь на Бабигоне, близ Петергофа, во имя святой благоверной Царицы Александры, лета 1851, августа 11" и камень, доставленный из Святой земли с берегов Иордана.
Завершая закладку церкви, Николай I со слезами на глазах сказал:«Благодарю Господа, что сподобил меня завершить закладку этого храма. Бог знает, придётся ли мне увидеть его оконченным».
Церковь во имя святой мученицы Царицы Александры была построена в русско-византийском стиле и отличалась особой красотой. При возведении церкви Андрей Иванович Штакеншнейдер подтвердил свою репутацию зодчего, в совершенстве владеющего всеми архитектурными стилями. Он создал изящную и нарядную архитектурную фантазию, сочетавшую мотивы московского храмового зодчества, элементы ордерной системы и оригинальные конструктивные решения.
Строительство церкви было завершено 22 августа 1854 года. 31 августа 1854 года в присутствии Николая I и членов царской семьи состоялось ее торжественное освящение.По окончании Божественной литургии Государь благодарил всех принимавших участие в строительстве этой архитектурной жемчужины.
Во время своего существования церковь во имя святой мученицы Царицы Александры была одним из наиболее любимых мест молитвы императорской фамилии.Любила посещать храм на Бабигонах и последняя российская императрица Александра Федоровна, супруга императора Николая II, которая ежегодно во время пребывания в Петергофе молилась в церкви на Бабигонских высотах.
Богослужения в церкви святой мученицы царицы Александры продолжались до осени 1940 года, когда был составлен проект превращения ее в клуб с кинозалом. Начавшаяся война помешала осуществить это намерение.В период Великой Отечественной войны церковь оказалась на линии огня в самом центре военных действий. Бомбовые удары и артиллерийские обстрелы причинили зданию сильные повреждения.
После войны в здании бывшей церкви длительное время была совхозная мастерская. Одновременно подвальное помещение использовалось в качестве овощного хранилища. Около 10 лет здание оставалось бесхозным.6 мая 1998 года на престольный праздник в храме святой мученицы Царицы Александры по благословению Высокопреосвященнейшего Владимира, Митрополита Санкт-Петербургского и Ладожского, после длительного перерыва была совершена Божественная Литургия. С этого времени начинается новый этап в жизни удивительного храма.
С 7 апреля 1999 года (праздник Благовещения Пресвятой Богородицы) в церкви совершаются регулярные богослужения в воскресные дни, в дни Двунадесятых и Великих праздников. Одновременно ведутся восстановительные работы, после которых церковь во имя святой мученицы Царицы Александры приобретет свой прежний величественный вид.