Православная Церковь Святого Николая (Orthodox Church of St Nicholas) - одна из небольших сокровищниц Пулы. Она была построена во второй половине VI века и посвящена Пресвятой Богородице. Каменное сооружение церкви имеет многоугольную апсиду с окнами, расположенными на более низком уровне. Церковь была восстановлена приблизительно в 1200 году, а позже, примерно в конце XVI века, она была передана Греческому православному сообществу и названа Церковью Святого Николая. В интерьере церкви сохранились уникальные предметы XV-XVI веков. Посетители могут увидеть иконостас работы греческого мастера XVIII века и другие ценные иконы. Церковь Святого Николая расположена чуть севернее Замка и Исторического Музея.
