В 1893 по указу Александра III на земле, которую он выкупил у врача Дитмана с целью устройства Императорской санатории «Халила» для легочных больных, был построен деревянный храм (арх. Лабурде).
В 1905 он сгорел и по указу Николая II и при попечительстве вдовствующей Императрицы Марии Феодоровны был поставлен каменный храм (арх. Ю. Ф. Бруни и К.-Г.-Л. Шульман); в октябре 1907 освящен (по преданию) Сергием (Страргородским), архиепископом Финляндским и Выборгским, и Антонием (Вадковским), митрополитом Санкт-Петербургским и Ладожским.
После революции храм оказался на территории Финляндии. С 1925 по 1939 год он использовался в качестве лютеранской кирхи. А когда после Великой Отечественной войны Халила вошла в состав СССР, в храме устроили кинотеатр и продуктовый магазин, а в нижней части алтаря – кочегарку.
В 1992 году храм был возвращен Русской Православной Церкви, в нем начались регулярные богослужения.
Престольные праздники: 30 мая, 12 сентября, 6 декабря. Особо чтимая святыня – образ св. блгв. кн. Александра Невского (иконописец А. Розанов, 1901).
Храм является памятником архитектуры федерального значения.