Mohelno patří k nejstarším osídleným místům jihozápadní Moravy a jeho duchovním centrem je kostel Všech svatých, jehož existence je doložena již v roce 1234. Již tehdy zde stála fara, jedna z nejstarších na Moravě. Původní románská svatyně byla v průběhu staletí několikrát přestavována – do dnešní podoby ji formovaly gotické a později barokní úpravy. Současný vzhled kostela tvoří dvoulodní dispozice s protáhlým chórem a severní boční lodí, zvanou Senoradská kaple, přistavěnou v roce 1512.

Stavba byla v minulosti opakovaně poničena požáry – první postihl kostel v roce 1512, další v letech 1611 a 1835. Po každé katastrofě byl však obnoven.

V interiéru se dochovala řada uměleckých prvků, mimo jiné okna s postavami českých světců – sv. Ludmily, Zdislavy, Václava a Jana Nepomuckého. Součástí areálu je také mohutná pozdně gotická věž se zvonicí stojící samostatně jižně od kostela. Zvon z roku 1621, který unikl rekvizici v obou světových válkách, doplnily v roce 1993 tři nové zvony zasvěcené sv. Anežce, sv. Josefu a Panně Marii. Výměna krovu mohelenské věže proběhla v roce 2019.

Kostel s barokní farou, empírovou školou a pozůstatky obranného systému tvoří výraznou dominantu mohelenského návrší zvaného Na Valích. Tento chráněný historický komplex připomíná dávné období, kdy Mohelno bývalo střediskem župy a sídlem purkrabího. Kostel Všech svatých tak dodnes uchovává nejen duchovní, ale i kulturní dědictví tohoto kraje.