Hanibal dává ve Velichovkách postavit v roce 1616, ve slohu renesančním, kostel. Obnovený latinský název nad presbytářem vypovídá o jeho založení i majiteli. Český překlad: " Za nepřemožitelného Matyáše II vladaře německého, krále českého a uherského, vysoce urozený a slavný pán, pan Hanibal baron z Valdštejna, pán v Hostinném, Heřmanových Seifech, Heřmanicích, Velichovkách atd. v roce 1616 tuto svatou budovu k slávě Boží a k blahu duší vystavěti nechal."

Poněvadž rod Valdštejnů, s vyjímkou Albrechta z Valdštejna, byl utrakvistický, lze soudit, že kostel byl utrakvistický ( kališnický - přijímaní podobojí ). Kdy se stal kostelem katolickým není známo, nejpozději však roku 1627 na základě Obnoveného zřízení zemského, kde utrakvismus byl v českých zemích zakázán. Původní kostel byl bez věže, na střeše byla pouze malá věžička. Blízko kostela byla postavena pozdně gotická dřevěná zvonice, podobná dosud stojící zvonici na nedalekých Chotěborkách. Když byla roku 1848 ke kostelu přistavěna zděná věž, byla dřevěná zvonice zbourána a se střechy odstraněna malá věžička. Na místo dřevěné zvonice byly vysazeny dvě lípy, dodnes zdobící návrší u kostela.