Деревянная церковь в честь Рождества Святого Иоанна Предтечи в селе Албай была построена в 1873-1874 годах на средства купца Ивана Кривоносова. Село в основном было заселено кряшенами. В советские годы в здании церкви размещался сельский клуб. В конце 90-х годов прошлого века храм был возвращен православной кряшенской общине.
В ночь с 28 на 29 ноября 2013 года в результате умышленного поджога храм полностью выгорел. Восстановлена работниками ГКУ «Камское лесничество».