Jedan od najstarijih sakralnih objekata, najmanji pravoslavni hram u Novom Sadu i mesto na kom je sačuvan zapis u kome se prvi put pominje današnji naziv grada je Nikolajevska crkva, odnosno Crkva prenosa moštiju Svetog Nikole (Svetog Nikolaja). Osvećena je 1730. godine i njeni ktitori su bili braća Bogdanović, koji su je izgradili kao porodičnu grobnicu. Narod ju je nekada zvao i Nedeljkova crkva po Nedeljku Bogdanoviću koji bio glavni zadužbinar.