Crkva Sv. Oca Nikolaja najstariji je pravoslavni hram u gradu. Posvećena je Sv. Nikoli i nalazi se na mestu ranije crkve posvećene istom svetitelju. Crkva je završena 1785. godine a osveštao ju je vladika Vićentije Popović, dok su radovi na njenom ukrašavanju okončani za vreme Josifa Jovanovića Šakabente 1805. godine. U kriptama crkve sahranjeno je nekoliko vršačkih vladika. Crkva nije samo pravoslavni hram već je i značajan spomenik kulture koje je ukrašavalo niz poznatih slikara čija se dela i danas nalaze u njoj. To su Nikola Nešković sa 10 celivajućih ikona, Pavel Đurković koji je uradio ikonostas, Simeon Jakšić i Mihajlo Popović sa zidnim slikama i dve slike Paje Jovanovića, Sveti Nikola spasava osuđenike i Sveta Angelina za koju se verujem da je lik Angeline radio po liku svoje majke.