Proboštský kostel sv.Václava v Mikulově má uzavřený pětiboký, síťově zaklenutý presbytář a síťové trojlodí. Tato část pochází až z doby pozdní gotiky. K jižní straně přiléhala gotická hranolová věž, později přebudovaná v renesanční. Pod presbytářem byla vybudována krypta.
Kostel má svého předchůdce v románské stavbě, která se nedochovala. Pravděpodobně došlo k jeho vypálení kolem roku 1426. Stavba nového kostela byla započata v době vrcholu hospodářské moci Lichtenštejnů, tj. před začátkem husitských bouří, jak dokládá jejich urbář z roku 1414.
Uvnitř kostela sv.Václava můžeme spatřit varhany z roku 1771. Jde o dílo brněnského mistra varhanáře Jana Výmoly. Varhanář Jan Výmola musel varhany přizpůsobit prostorám, takže hrací stůl je vestavěn do varhanní skříně a varhaník je nucen sedět při hře za zadní stěnou varhan a prostor u oltáře může sledovat jen úzkým průhledem ve varhanní skříni. Celé dílo svým originálním řešením potvrzuje vyspělost moravského varhanictví té doby.