U antičkoj Puli nedaleko od Foruma bila je izgrađena obrambena četvrtasta kula uz koju se protezao pločnik (cesta). Forum je bio glavni trg antičkoga grada 82 x 37,5 m na kojem su od 1. st. pr. Kr. nicale reprezentativne upravne, sudbene, trgovačke i kultne građevine. Od hramova ondje je izgrađeno svetište rimskim bogovima Jupiteru, Junoni i Minervi. Krajem 6. st., kada su mnogi rimski objekti bili uništeni ili uklonjeni, na temeljima je kule izgrađena kršćanska crkva posvećena sv. Nikoli putniku. Njezina je površina bila 7 x 14 m te je imala apsidu na istoku i zapadni ulaz. Zahvaljujući izdržljivosti i solidnoj gradnji, crkva je bila sačuvana do visine krovišta sve do kraja Drugoga svjetskoga rata, kada je uništena u savezničkom bombardiranju Pule. Mozaik, koji se nalazio na njezinu pločniku, uglavnom je uništen i prije, već 1860. izgradnjom objekta (pekare) unutar dijela crkvice. Mozaik je bio izrađen s geometrijskim motivima i križnim uzorcima. Do 1953. crkvica je potpuno srušena te je ostao današnji dio poligonalne apside uz zid susjedne zgrade.
Kao i nekoliko manjih crkava iz toga vremena u Puli i ova je slijedila izglednom veličanstvenu baziliku sv. Marije Formoze. Gradnju te bazilike i drugih crkava, kao i crkve sv. Nikole, potaknuo je ravenski nadbiskup sv. Maksimijan (546. – 556.), koji je bio rodom iz Vešta pokraj Rovinja. Dan njegove smrti, 21. veljače, svetkovao se u Puli prema odredbama srednjovjekovnoga Puljskoga statuta. Istra je u to vrijeme pripadala Ravenskomu egzarhatu, koji je ondje sve do 12. st. imao u posjedu zemljišta, odnosno Feud sv. Apolinara. Crkva sv. Nikole imala je apsidu ravenskoga tipa, koja je izvana poligonalna, a u unutrašnjosti polukružna. Bočni su joj zidovi bili ojačani vanjskim lezenama između kojih su se nalazili prozori s tranzenama (kamenom rešetkastom zaštitom) i lučnim završetkom. Ljeti za turističke sezone dijelovi se crkve ne vide zbog postavljanja ugostiteljske opreme na plato do apside crkve.
