Akmenų mūro Šv. Antano Paduviečio klasicistinė bažnyčia Salamiesčio miestelyje pastatyta 1820 m.

Pirmoji Salamiesčio katalikų bažnyčia ar koplyčia pastatyta 1690 m. 1732 m. minima maža, šiaudais dengta bažnytėlė, grafai Morikoniai išlaikė kapelioną. Nuo 1798 m. pradėtos rašyti gimimo metrikų knygos, bažnyčia tapo Vabalninko parapijos filija ir turėjo nuolatinį kunigą. Kunigo Mykolo Dirvianskio rūpesčiu, grafienės Konstancijos Morikonienės ir parapijiečių lėšomis 1815 – 1820 m. pastatyta dabartinė akmenų mūro bažnyčia. Filialistas Antanas Vasiliauskas 1868 m. apmūrijo šventorių, sumūrijo varpinę. 1889 m. įrengti 6 registrų vargonai. 1891 m. pastatytas didysis altorius. 1904 m. bažnyčia išdažyta, įdėtos naujos lubos. Per Pirmąjį pasaulinį karą į Rusiją išvežti 3 varpai. Klebono J.Kirnos iniciatyva 1924 m. nuliedintas varpas dingo per Antrąjį pasaulinį karą. 1925 m. bažnyčia apdengta skarda, padarytas naujas bokštelis.

Klebono Kazimiero Pukenio rūpesčiu 1938 m. perdažytas bažnyčios vidus. Po Antrojo pasaulinio karo Salamiestis tapo parapija. Bažnyčia klasicistinė, stačiakampio plano (26x12,6m), su pusapskrite apside, vienanavė. Joje 3 altoriai. Originalūs aukšti šventoriaus tvoros vartai su 3 angomis varpeliams.