Храм в стиле армянских церквей с отдельно стоящей колокольней разработал архитектор Фреддес. 4 августа 1904 года было совершено торжественное освящение места под строительство, и уже в октябре того же года работы по строительству были завершены. Новую церковь освятили в честь св. Алексия в память рождения царевича Алексея, сына царя Николая II. В 1928 году церковь приобрела католическая церковь и провела реконструкцию к потребностям латинского обряда. Стоит отметить, что внутри сохранилось большинство настенных фресок.
