Původně pozdně románský kostel Všech svatých v Třebešicích byl postaven kolem poloviny 13. století. V roce 1769 byl barokně přestavěn a roku 1829 prodloužena loď.