1755 m. Labaukštus (Pašaltuonį) Andrius ir Felicija Jasenskiai dovanojo Senųjų Trakų benediktinų vienuolynui. 1756 m. dvarininkas Janavičius pastatydino bažnyčią. 1805 m. ji sudegė. Dėl 1806 m. nederliaus atstatinėti nepradėta. 1832 m. vienuolynas ir bažnyčia uždaryti. Vyskupas Motiejus Valančius, sužinojęs, kad bažnyčia neįrašyta į valstybės turtų inventorius, 1858 m. paskyrė kunigą. Bažnyčia suremontuota. 1840 m. buvusi vienuolyno žemė išdalinta valstiečiams. Vieną sklypą valstiečiai skyrė kunigui ir už jį iki 1858 m. mokėjo mokesčius. 1890 m. kunigo Vrublevskio ir parapijiečių rūpesčiu pastatyta dabartinė medinė bažnyčia (buvo Gaurės parapijos filija). Bažnyčia liaudies architektūros formų, stačiakampio plano, su 2 bokšteliais. Joje yra 3altoriai. Šventoriuje stovi dviaukštė medinė varpinė, yra kapinės. Bažnyčioje stovi nežinomo meistro sumontuoti istoriniai vargonai (neveikiantys). Parapija garsėja Žolinės atlaidais.