В 1790 году на месте, где стоит собор Святого Николая в городе Николаев, был заложен деревянный греческий храм. Он просуществовал около 20 лет. Его описание или изображение не сохранилось. В 1803 году началось строительство нового храма в честь святителя Николая Чудотворца. В 1817 году храм был закончен. Длительное строительство сравнительно небольшого храма объясняется прежде всего нехваткой средств. В этот период количественный состав и материальные возможности греческой общины в Николаеве значительно уменьшились в связи с уездом многих торговцев, в том числе греков, в Одессу после закрытия Николаева для въезда иностранцев при Павле I. После создания Николаевской и Вознесенской епархии, когда город Николаев стал епархиальным центром, Свято-Николаевскому храму был дан статус собора.
46.9749, 31.9893