Kostel sv. Archanděla Michaela  ve Vtelně je doložen již od r. 1260, ve 14. století byl kostele farním. Kostel byl podzemní chodbou spojen s tvrzí na místě dnešních domů č. 6, 9, 8 a 78.
Před třicetiletou válkou měla vtelenská farnost nekatolickou správu. Již v té době byl kostel vybaven zvony. Největší zvon z r. 1483 byl zhotoven Hanuszem Konvarzem v Mladé Boleslavi na náklad vtelenských osadníků. Další dva z let 1559 a 1567 objednal u pražského zvonaře Brikcí z Cimburka pan Albrecht Vtelenský ze Vtelna.
V pobělohorském období byla zdejší dara (dům č. 1) osazena farářem a dvěma kaplany, kteří vedli duchovní správu širokého okolí. V roce 1716 byla fara přeložena do Chorušic.
Nynější barokní podobu kostel dostal v r. 1760 za hraběnky Černínové. Traduje se , že kamenný kostel byl postaven kolem staršího kostela dřevěného, ve kterém i po dobu konání stavby byly konány bohoslužby a který byl stržen až po dokončení zděného kostela. Do jeho stěn jsou vsazeny náhrobní kameny Mikuláše a Doroty Vtelenských z let 1612 resp. 1613.
V roce 1940 byly zvony zabaveny pro německou armádu, tři z nich byly po válce vráceny. Poslední rekonstrukce kostela proběhla v r. 1995