В начале XVIII века в селе уже была построена деревянная церковь. В начале XIX века церковь передали селу Новопольцево Ставропольского района. Новую каменную церковь начали строить в 1803 году, строительство было закончено в 1837 году. Строилась церковь помещиком Левашевым.

В церкви два престола: главный престол во имя Всемилостивого Спаса, и в приделе во имя святого пророка Предтечи и Крестителя Господня Иоанна.

В советские времена долгие годы церковь была закрыта, здание ветшало и разрушалось.

Сейчас ведутся реставрационные работы на пожертвования прихожан и организаций. С 2006 года церковь Во имя Всемилостивого Спаса в селе Маза отдана в подчинение Прихода храма в честь Успения Пресвятой Богородицы в Тольятти.