
Z původního románského kostela zbylo pouze obvodní zdivo lodi. Při stavbě nového gotického kostela bylo vybudováno i samostatné kostelní opevnění, takže nakonec vznikla unikátní fortifikační sakrální architektura. Komplex kostelní tvrze je ojedinělou stavební památkou. Hradby vytvářejí kolem kostela nepravidelnou elipsu s pěti baštami se střílnami. Původní hradby byly sedm metrů vysoké a jeden a půl metru široké. Jediný vstup do tohoto kostelního areálu byl pevnostní věží s padacím mostem přes příkop. Do dnešní doby se zachoval jak půdorys kostela, tak i věží a hradeb. Hradební příkop byl zasypán roku 1820. Unikátem jsou čtyři původní zvony. Zvony Poledník, Maria a Kříž jsou umístěny v kostelní věži, Velký zvon a novodobý Umíráček ve věži hradební.
První zmínka o kostele je z roku 1240, opevnění se datuje v desetiletích po roce 1408, kdy byla Bíteš povýšena na město. Funkci opevněného prostoru začala kostelní tvrz plnit v době kolem přelomu 15. a 16. století. Původně šlo o nevelkou románskou stavbu, která byla poprvé přestavována na sklonku 15. století. Kromě stavby vlastního chrámu bylo budováno též samostatné kostelní opevnění, takže nakonec vznikla unikátní fortifikační sakrální architektura. Z původního kostela zbylo pouze obvodní zdivo lodi. Románský presbytář byl stržen a nahrazen přístavbou prostorného nového chóru. Na severu kněžiště vyrostla sakristie. Když byla dokončena presbytariální část, začala stavba dvoulodního prostoru snesením starého chrámového stropu vestavbou tří sloupů a zaklenutím vzniklého dvoulodí dvakrát čtyřmi poli křížové žebrové klenby. Nápis nad triumfálním obloukem hlásá, že dílo bylo dokončeno roku 1501 mistrem Pavlem Zickerem.