Sorge davanti alle rive della città ed è consacrata a San Nicola, patrono dei marittimi, degli armatori e di coloro che lavorano con i traffici del mare. Dopo la scissione tra la comunità serbo ortodossa e quella greco ortodossa, dovuta al conflitto della lingua da usare nel corso delle celebrazioni, i greci acquistano questa struttura che consacrano nel 1787. La facciata in stile neoclassico è fiancheggiata da due campanili e una cancellata. L'interno, a navata unica, si ispira a San Spiridione, il primo luogo di culto della comunità. Stupenda l'iconostasi lignea che riluce di intagli dorati e pitture, a fondo oro, che raffigurano scene evangeliche. Sovrastanti la navata si trovano due balconate: quella inferiore, un tempo destinata al gineceo, e quella superiore, adibita a palco per il coro.
