Apie 1764 m. Aukštelkės dvare pastatyta medinė koplyčia. 1885 m. A. Radavičiaus rūpesčiu pastatyta mūrinė koplyčia priklausė Šiaulių parapijai, ją aptarnavo Šiaulių kunigai. 1915 m. per I pasaulinį karą sugriauta. Kunigas Vincentas Jarulaitis (1859–1939 m., palaidotas Aukštelkėje) 1932 m. koplyčią atstatė. Po II pasaulinio karo koplyčią imta vadinti bažnyčia. 1967 m. ji suremontuota. Bažnyčios priekiniame fasade – angelų skulptūros. Dažnai angelai perduoda žmonėms Dievo žinias. Angelas, apsireiškęs Švč. Mergelei Marijai, jai tarė: „Sveika, malonės pilnoji, Viešpats su Tavimi“.