Церква розташована в Києві. На вулиці Червоноармійській (колишня Велика Васильківська).

Костел Святого Миколая - базилікального плану з трансептом, цегляний, залізобетонний, з двома вежами на фасаді. Збудований у середньовічному готичному стилі, фасад прикрашали вітражі та скульптури. Однак у 1936 році комуністична влада закрила його, перетворивши на господарські будівлі. Пошкоджений під час Другої світової війни, він був перетворений на обласний (воєводський) архів після того, як його відремонтували. Зведений у 1907 році, неоготичний екстер'єр костелу є однією з найкрасивіших і найбільш вражаючих будівель у центрі Києва - завдяки двом витонченим 60-метровим вежам, великій розетці в центрі фасаду, вітражам і жовтій та червоній цеглі, з якої викладені стіни по периметру. За радянських часів костел був перетворений на будинок органної музики, а після 1992 року відреставрований для богослужінь.

У 1970 році музикант і засновник української органної школи Арсеній Котларевський зацікавився ним, особливо чудовою акустикою інтер'єру. І він "підняв" перед владою питання про перетворення храму на концертний зал - Республіканський будинок органної та камерної музики. Спеціально для нього тодішня чехословацька фірма Rieger-Kloss збудувала орган з 3846 трубами з цінних порід дерева та металу.