Освящен 20 октября 1994 г. блаженнейшим Владимиром, митрополитом Киевским и всея Украины, в сослужении митрополита Одесского и Измаильского Агафангела и епископа Херсонского и Таврического Илариона. Наружный вид храма необычен, но иконостас и утварь – все это выдержано в каноническом стиле. Иконы писали известные одесские иконописцы – И. Стоянов и А. Рудой.
Первый Никольский приморский храм стоял в другом месте и был освящен 9 мая 1862 г. В старом разрушенном большевиками храме служил настоятелем праведный протоиерей Иона Одесский.