Nikolajevska crkva nalazi se u Njegoševoj ulici broj 43, u istočnom delu starog jezgra Zemuna, ispod srednjovekovne tvrđave Gardoš. Pominje se još 1573. godine, kao mala srpska pravoslavna bogomolja. Današnja crkva, građena u baroknom stilu, podignuta je 1745. godine.