Первым храмом в Териберке, о котором имеются сведения, была церковь во имя Святого пророка Божия Илии, освящённая 10 августа 1875 года. В 1886 году освящён храм в честь Грузинской иконы Божией Матери.
Здания церквей XIX века не сохранились до нашего времени.