Костел Святого Миколая, один із найвеличніших споруд столиці, з'явився за ініціативою місцевої католицької громади. Його створення було прийнято пов'язувати з іменем відомого київського архітектора Владислава Городецького, серед найвідоміших робіт якого — Дім із химерами та Національний художній музей. Насправді початковий конкурсний проект неоготичного храму із двома 60-метровими вежами запропонував учень Петербурзького Інституту цивільних інженерів Станіслав Воловський.
Однак студент із незакінченою вищою освітою не зміг керувати будівництвом — і цю роль узяв на себе Городецький. Він також доопрацював проект: серед його доповнень - кругле готичне вікно-роза на фасаді та третя вежа.
Собор прикрашає безліч скульптур — святих і апостолів, Богоматері з немовлям, розп'яття архангела Михаїла, який перемагає диявола. Серед технологічних особливостей будівлі — фундамент на бетонних палях, які виявилися необхідними за невтішного ґрунту, а також використання інноваційного на той момент залізобетону. Бетон був улюбленим будівельним матеріалом Городецького — співвласника цементного заводу під Києвом.