Ovaj sakralni objekat predstavlja najstariju pravoslavnu crkvu u Novom Sadu. Crkva je izgrađena je 1730. godine od strane porodice grčkog porekla Bogdanović, te je zbog toga dugo bila poznata kao Nedeljkova crkva po čoveku čija je zadužbina. Dugo su se naizmenično držale liturgije i na grčkom i na srpskom jeziku. Nalazi se u ulici Nikole Pašića bb.
U toku bombardovanja grada 1849. godine, unutrašnjost crkve je promenila opis, uništene su dekoracije i zdino slikarstvo. Uništena je i arhiva, te se zbog toga malo zna o istoriji ovog hrama. Crkvu je obnovila novosađanka Marija Trandafil, najveća srpska dobrotvorka, sa mužem Jovanom.Ikonostas je radio umetnik Pavle Simić, a zidne slike Dimitrije Petrović Kerefeki, Nikola Dimišić i Živko Petrović.
Na zidu crkve, na jednoj nadgrobnoj ploči, prvi put se pominje ime Novi Sad u lokalnoj epigrafici, što samo govori da je ovo zaista najstarija pravoslavna crkva u gradu i koliko je značajna u svetu umetnosti i arhitekture.