První bezpečná zpráva o kostele v Butovicích je z roku 1434. V 18. století byl na místě dřevěného kostela postaven barokní kostel Všech svatých, který je chráněnou památkou.

Jednolodní pozdně barokní podélný kostel s odsazeným, půlkruhově uzavřeným presbyteriem, vybudovaný na místě staršího dřevěného kostelíka v letech 1775 – 1781. Průčelí kostela je výsledkem stavebních úprav, které probíhaly kolem roku 1830. Kostel stojí na návrší, na vysoké podnoži, která vyrovnává svažitost terénu. Interiér kostela je zdoben cennými oltářními obrazy fulneckého malíře J. G. Frommela z let 1788-1789.