Миколаївська церква - одна з визначних пам'яток міста Миколаєва, яка розташована по вулиці Фалеевская, 4.

Здавна в Миколаєві діяла дерев'яна православна грецька церква, зведена на кошти та пожертвування грецької громади. До кінця XVIII століття церква зовсім застаріла і вже не задовольняла віруючих. У 1808 р. з ініціативи священика Костянтина Марабута і з благословення архієпископа Херсонського, Таврійського і Катеринославського Платона було розпочато збір пожертв на спорудження нової грецької Свято-Миколаївської церкви.

Кам'яна грецька Свято-Микільська церква (нині - Свято-Нікольський собор) через брак коштів, будувалася тривалий час - з 1803 по 1817 р. Будівельником храму був протоієрей Короп Павловський, особливою турботою про зведення храму також відзначився архімандрит Захарій Петропуло.

Церква була створена за типовим архітектурним проектом, який був затверджений Святійшим Синодом. Незважаючи на невеликі розміри і відносну простоту зовнішнього оздоблення, Миколаївський собор відігравав вагому роль у житті міста. При соборі була відкрита церковно-парафіяльна школа. У 30-ті р. XX ст. грецьку церкву закрили і використовували під склад. Під час війни в 1941 р. в ній відновили богослужіння, які тривають і донині.

Після створення Вознесенської та Миколаївської єпархії, коли місто Миколаїв став єпархіальним центром, Свято-Нікольський храм отримав статус собору. Після чого собор був відреставрований, а на дзвіниці встановили дзвони. У південній частині Миколаївської церкви був прибудований боковий вівтар на честь Покрови Пресвятої Богородиці. Біля північних дверей із зовнішнього боку облаштовано місце для обряду освячення води.

На сьогоднішній день Миколаївський собор в місті Миколаєві є архітектурною пам'яткою державного значення.