Kostel sv. Mikuláše byl zbudován na místě původní románské stavby ze 12. století, který podlehl velkým požárům města na počátku 14. století. Společenský význam nově vystveného trojlodního chrámu dokládá i fakt, že v něm bylo v roce 1437 vystaveno tělo zemřelého císaře Zikmunda Lucemburského.

V současném kostele se mísí vlivy gotiky a baroka, ve kterém je upraven interiér kostela. Mezi unikátní vybavení kostela patří gotické fresky s pašijovými náměty, barokní kazatelna od Josefa Winterhaldera v podobě zeměkoule nebo také novogotické varhany. Nejnovější částí stavby je věž kostela, přistavěná až v polovině 19. století.

Kostel se nachází na Masarykově náměstí, z prostranství před ním si můžete vychutnat krásnou vyhlídku na část Znojemského hradu, údolí řeky Dyje a znojemskou přehradu.