Apie 1655 m. Krosnoje buvo ąžuolinė koplyčia. 1760 m. įkurta parapija, sudaryta iš Simniškei priklausiusių kaimų, ir pastatyta medinė bažnyčia (nugriauta 1838 m.). Dabartinė bažnyčia pastatyta 1840–1842 m. parapijiečių ir valdžios lėšomis. Šventorius aptvertas 1871 m. 1907–1910 m. įrengti vargonai. 1912–1913 m. bažnyčia padidinta pagal Kalvarijos apskrities inžinieriaus K. Vasiliausko projektą. 1915 m. Rusijos kareiviai pagrobė varpus.

1920–1921 m. bažnyčia remontuota, perdažyta. 1921 m. M. Kasiulis presbiterijos lubose nutapė Nekalto Prasidėjimo Švč. Mergelės Marijos atvaizdą. 1932 m. pastatas suremontuotas. Buvo parengtas J. Dragašiaus projektas paaukštinti bokštus, tačiau jis neįgyvendintas. 1935 m. pagal Marijampolės apskrities inžinieriaus Adolfo Lukošaičio projektą sutvarkytas šventorių supęs šlaitas, įrengti laiptai,pastatyta šventoriaus tvora, 1937 m. – šventoriaus vartai. 1938 m. į bokštą įkeltas naujas varpas. Tais metais buvo nupirkti du varpai. 1959 m. bažnyčia dar kartą suremontuota.