Первый храм святого Александра Невского был построен здесь по указу Александра III в 1893 году при первом в России туберкулезном санатории «Халила». Храм был деревянный и в 1905 году сгорел. На его месте указом Николая II был возведен новый, каменный храм.
После революции храм оказался на территории Финляндии. С 1925 по 1939 год он использовался в качестве лютеранской кирхи. А когда после Великой Отечественной войны Халила в храме устроили кинотеатр и продуктовый магазин, а в нижней части алтаря – кочегарку.
В 1992 году храм был возвращен Русской Православной Церкви, в нем начались регулярные богослужения.
Храм признан памятником архитектуры федерального значения.