Один з найбільш «молодих» православних храмів Вільнюса - церква Святих Костянтина і Михайла, звана ще й Романовська. Церква має дуже цікаву історію. Жителі Вільнюса довго виношували ідею будівництва храму на честь князя Костянтина Острозького, який ще в 16 столітті пропагував і всіляко сприяв становленню православної віри в краї. На початку 20 століття династія Романових збиралася святкувати трьохсотліття свого правління на Русі. До цієї події повсюдно готувалися і споруджувалися храми. П'ятьма роками раніше, в 1908 році виповнилося триста років з дня смерті К. Острозького. Вирішено було побудувати храм, присвячений і династії Романових, та меценату Костянтину Острозькому.

Місце для церкви вибирали довго, але зрештою вирішили побудувати її на Закретной площі. З цього місця, яке було найвищим у місті, відкривався чудовий вид на весь старий Вільнюс.

Проект храму був розроблений московським архітектором Ст. Адамовичем, в стилі давньоруської ростово-суздальського храмобудування. Ліпнину виконав вільнюський майстер Возницький. З Москви привезли різьблений дерев'яний іконостас і тринадцять дзвонів. Великий дзвоник був величезним, вагою в 517 пудів.

Церкву назвали Костянтино-Михайлівській в честь преподобного Михайла Малеїна і святого рівноапостольного царя Костянтина. Храм був освячений в 1913 році, 13 травня за старим стилем. Цей день був дуже знаменним для православних міста Вільни. Віруючі всього міста і гості з інших місць Хресною ходою пройшлися вулицями міста від різних православних церков – до нової Церкви. На церемонії освячення була присутня Єлизавета Федорівна Романова, Велика княгиня.

У серпні 1915 року, коли було ясно, що Вільна не зможе протистояти навалі німців, архієпископ Тихон вирішив терміново евакуювати вглиб Росії церковні цінності. У спішному порядку зняли позолоту з куполів храму і всі 13 дзвонів. По шляху до кінцевої мети два вагони, в яких везли дзвони Костянтино-Михайлівської церкви, безслідно загубилися.

В 1915 році, у вересні, німці окупували місто. У будівлі церкви німецькі власті влаштували колектор для порушників комендантської години. Кожну ніч, десятки затриманих городян спали на кахельній підлозі церкви, чекаючи вирішення своєї долі німецькими властями.

Після відходу німців і короткострокового правління більшовиків, віленський край перейшов до Речі Посполитої. Це були важкі часи для православних церков, їх священнослужителів та парафіян. Після довгих прохань, звернених протоиреем Іваном Левицьким у всілякі установи та благодійні товариства, настав радісний день. У червні 1921 року від американського благодійного товариства було отримано велику кількість продуктів. Вони були роздані парафіянам і врятували життя багатьом з них.

Після Другої світової війни, коли радянська влада штурмували місто, вибух бомби зніс двері церкви. Протягом декількох днів церква залишалася відкритою і без нагляду. Але, дивно, що з приміщення храму нічого не пропало.

В даний час Церква Святих Костянтина і Михайла стоїть на перетині кількох основних вулиць, в самому центрі розрісся міста Вільнюса. Сюди приходять православні віруючі з усього міста.

Позолота суздальських куполів так і не була відновлена. Вони пофарбовані масляною фарбою в зелений колір. Цей незвичайний колір у поєднанні з кремовими високими стінами храму, прикрашеними білими лепнинами арочних вузьких і високих вікон і ніш, виглядає неординарно і велично. На даний момент колишнє оздоблення інтер'єру храму, на жаль, втрачено. З усіх реліквій залишився тільки різьблений дерев'яний іконостас 19 століття.