Budriai 1634–1842 m. priklausė Kartenos klebonijai. Apie 1753–1763 m. Žemaičių vyskupijos kapitulos prelatas Vjušinskas pastatė kaime koplyčią – pirmąją bažnyčią. Ji buvo Kartenos bažnyčios filija, kurios kunigą kuratą išlaikė Kartenos klebonija.
1903 m. kunigas Povilas Svilas su tikinčiaisiais pastatė dabartinę bažnyčią. 1906 m. buvo įrengti pagrindinis ir šoninis altorius, šventoriuje pastatyta varpinė. Naujoje bažnyčioje 1906–1911 m. dirbo kunigas Felicijonas Lelis, kurio rūpesčiu aplinkiniuose kaimuose veikė nelegalios lietuviškos mokyklos, 1908 m. bažnytkaimyje įkurtas Šv. Kazimiero draugijos skyrius, 1909 m. atidaryta valdinė pradinė mokykla.
1926 m. įkurta parapija. Prie bažnyčios susibūrė choras, pavasarininkų kuopa. 1934–1939 m. klebonavo iš Rusijos grįžęs kunigas K. Andriekus. Nuo įkūrimo parapija priklauso Telšių vyskupijos Palangos dekanatui.
2005 m. Budrių šv. Kryžiaus Išaukštinimo bažnyčia, varpinė ir šventoriaus tvora su vartais paskelbti valstybės saugomu nekilnojamųjų kultūros vertybių kompleksu.[1]