Церковь в честь равноапостольного царя Константина и преподобного Михаила Малеина или, как её ещё называют, Романовская церковь — самая молодая церковь в Вильнюсе. Она была построена в 1913 году в честь 300-летия дома Романовых. Святой Константин — небесный покровитель князя Константина Острожского, в трудные годы много потрудившегося для нужд виленских православных. Преподобный Михаил — святой-покровитель Михаила Фёдоровича, первого царя из рода Романовых.
Изначально храм планировали построить в честь 300-летия со дня кончины князя Константина Острожского как храм-памятник. Однако начатый в 1909 году сбор средств продвигался медленно и был неэффективным. Московский предприниматель Иван Колесников предложил объединить две даты и посвятить храм также 300-летию дома Романовых.
По первоначальному проекту местом для строительства храма определили Георгиевскую площадь (сейчас площадь Савивальдибес). Однако там в то время уже находилась часовня, поэтому храм построили на Закретной площади.
Храм построен в архитектурном стиле, подражающем древним ростово-суздальским церквям. Внутри храм был расписан в древнерусском стиле. По железной дороге Москвы для нового храма были привезены колокола весом 960 пудов.
Освящение храма состоялось 9 мая 1913 года, его совершил архиепископ Виленский и Литовский Агафангел. На торжество прибыла Великая княгиня Елизавета Фёдоровна Романова.
Святейший Синод определил для храма штат причта в составе священника, диакона и псаломщика. С 1914 года по просьбе городского полицмейстера в храме совершались требы для служащих городской полиции.
В 1915 году Синод удовлетворил ходатайство архиепископа Виленского и Литовского Тихона и приказал учредить при храме самостоятельный приход. «В удовлетворение ходатайства Вашего Преосвященства, Святейший Синод определяет: при храме-памятнике в г. Вильне на Закретной площади открыть самостоятельный приход; о чём Ваше Преосвященство уведомит указом», — говорится в императорском указе.
В 1915 году приход эвакуировали. Когда город заняла немецкая армия, в здании храма был обустроен накопитель для нарушителей комендантского часа.
В 20-х годах ХХ века церковь ремонтировалась. В советские годы церковь оставалась действующей.
С 2009 года в храме святых Константина и Михаила открыт баптистерий для взрослых. В настоящее время церковь внешне приближена к своему первоначальному облику, ведётся сбор средств на дальнейшее восстановление.
В настоящее время при храме действует приходской «Центр инициатив», в котором осуществляется просветительская, социальная и миссионерская деятельность.
