Kostel se čtyřpatrovou renesanční věží patří k dominantám Mikulova. Původně gotická stavba byla opatřena renesanční věží s ochozem po strašném požáru vnitřního města v r. 1584. Za kardinála Dietrichsteina byla pole v žebrové klenbě vyzdobena bohatou štukou. Kardinál dal při kostele zřídit kolegiátní kapitulu a v jeho sousedství dal vybudovat sídlo představeného – probošta. Pod věží byla zpřístupněna expozice o vývoji města a kostnice umístěná v Lobkovické kryptě.