Малката, вкопана църква "Свети Николай Мирликийски" се намира на улица "Калоян" в близост до хотел "Рила" в най-централната част на столицата. За нея се споменава в пътеписите на Герлах. През 18 век тя е поправяна многократно. Напълно е разрушена по време на бомбардировките през 1944 година. По-късно е изградена изцяло.
Въпреки скромните си размери тази църква ще ви очарова с атмосферата и великолепния си иконостас.