Manoma, kad XVI a. Birštone jau stovėjusi bažnyčia (mat oficialiuose dokumentuose Birštonas jau vadinamas miestu). XVII a. pradžioje Prienų ir Birštono seniūnas K.Horvartas įpareigotas atstatyti sunykusią bažnyčią, kad ji taptų Prienų bažnyčios filija. Vėliau, XVII a. viduryje, Lenkijos karalius ir Lietuvos didysis kunigaikštis Vladislovas IV Prienų bažnyčios filijai dovanojo 7 kaimų sodybas kartu su baužiauninkais. Per Šiaurės karus (1655 m.) bažnyčia sudegė, tad vėl buvo įsipareigota ją atstatyti. Naujoji bažnyčia pastatyta 1787 m. Prienų seniūno K.Sapiegos rūpesčiu ir lėšomis. Birštono parapija atkurta 1795 m. Naują mūrinę bažnyčią 1900-aisiais suprojektavo garsus architektas V.Miknevičius. Kertinis bažnyčios akmuo padėtas 1903 m. Darbams vadovavo Birštono parapijos klebonas kun. J.Karvelis, o statybinę priežiūrą vykdė architektas E.E. Frikas. 1909 m. neogotikinė bažnyčia pašventinta šv. Antano Paduviečio titulu. Bažnyčioje švenčiami šv. Antano Paduviečio, Švč. Mergelės Marijos škaplierinės, Švč. Mergelės Marijos, Gailestingumo Motinos atlaidai, vyksta sakralinės muzikos koncertai.