Костьол Святого Миколи побудований у формах готики – з двома шпилястими баштами, традиційними для стилю круглим вікном – “трояндою”, з насиченим ліпним декором. Храм вражає своєю пишністю і спорідненістю з своїми середньовічними родичами.
Будівництво будівлі Миколаївського костьолу була закінчено в 1909 р. за конкурсним проектом архітектора С.В. Валовського. Розробка проекту і будівництво здійснювалися під керівництвом відомого Київського архітектора В.В. Городецкого. Тривало будівництво 10 років(1899-1909)
Архитектор В.В. Городецкий народився на Україні, закінчив Петербурзьку академію мистецтв з срібною медаллю. Його роботи були відмічені сміливістю інженерних рішень, використанням найостанніших досягнень науки і техніки. Для будівництва костьолу В.В. Городецкий застосував новий для того часу будівельний матеріал – залізобетон.
Миколаївський костьол – одна з найкрасивіших споруд ХХ століття – побудований в стилізованих готичних формах з високими стрілчастими шпилями, відрізняється стрункими пропорціями, легкістю, ясністю композиційної структури. Серед кращих споруд архітектора В.В.
Городецкого в Києві, окрім костьолу, – будівлі Державного музею українського образотворчого мистецтва, Караїмська кенаса (тепер – Будинок Актора) і його власний особняк (будинок з “химерами”).
В 1909 р. костьол був освячений, хоча споруда не була добудована.
Після 1917 р. костьол закрили. У 30-тые років використовували як складське приміщення, пізніше тут знаходився архів.
Під час Великої вітчизняної Війни будівля була значно зруйнована.
В грудні 1978 р. було ухвалено рішення Ради Міністрів УРСР про створення в Києві Республіканського будинку органної і камерної музики Міністерства Культури УРСР і переобладнання для його концертного залу приміщення колишнього Миколаївського костьолу.
Розміщення концертного залу в приміщенні колишнього костьолу вимагало проведення великої кількості робіт, необхідних для його функціонування в новій якості. Одночасно з реставрацією (автор проекту О.Граужис) проводилася і часткова реконструкція (автор проекту И.Тукалевский).
Особлива увага приділялася естетичному оформленню і створенню комфортних умов залу. Для оформлення інтер’єрів Будинку були виготовлені в Прибалтиці кольорові вітражі, на Львівській меблевій фабриці – м’які стилізовані меблі, в Киверцах івано-франківської області – високоякісний паркет.
Орган Київського Будинку органної музики був спеціально створений майстрами фірми «Rieger-Kloss» в місті Крнов в Чехословакії. При конструюванні максимально враховувалася органічність поєднання форм інструменту з інтер’єрами колишнього Миколаївського костьолу.