Собор побудували на тому місці, де раніше був пустир. Наприкінці ХХ століття територію виділили Українській автокефальній церкві, силами якої з 2000 по 2008 рр. будувався цей храм. 30 жовтня 2011 року святиню відвідав патріарх Київський та всієї України Філарет, а також церковнослужителі з усієї нашої країни. Саме тоді собор нарешті освятили. Для того, аби допомагати віруючим і підтримувати їх, було навіть створено інтернет-сайт цього храму. На цьому ресурсі можна знайти як правила поводження в храмі, так і складні богословські роздуми, фільми про церкву Святого Миколая та інші святині, співи; можна поспілкуватися зі священиком на відстані та поставити йому свої питання. Церква позиціонує себе як відкрита для людей у будь-який час і з будь-яких питань. Нині там організовують прочанські поїздки до святих місць, діє недільна школа для дітей, в тому числі з вивченням англійської мови, а також проводять заняття для дорослих для ознайомлення із Законом Божим. Більше того, по суботах навіть проводяться юридичні консультації для парафіян церкви.