Pirmoji Salamiesčio katalikų bažnyčia ar koplyčia pastatyta 1690 m. 1732 m. minima maža, šiaudais dengta bažnyčia. Buvo tik grafų Morikonių išlaikomas kapelionas. Nuo 1798 m. pradėtos rašyti gimimo metrikų knygos. Tada ji 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ų, išmū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.