Поселение возникло в 1706 г. как Ново-Александровская слобода, ею владел князь А. Меньшиков. В начале XVIII в. здесь была деревянная церковь. После опалы князя Меньшикова, в мае 1729 г. Маза была пожалована генералам – братьям Левашёвым. После них владельцами села стала государственная казна.

Новую каменную теплую церковь с двумя престолами начали стоить в 1803 г., завершили – в 1837-м. Возведение храма связывают с именем генерала Левашёва. Новый храм был из красного кирпича, но побеленный. Главный престол был освящен во имя Всемилостивейшего Спаса и в приделе – во имя Святого пророка Предтечи Крестителя Господня Иоанна.

Храм во имя Спаса Нерукотворного – яркое произведение архитектуры русского классицизма начала XIX в. Его отличает необычно высокий четверик храма в центре крестообразной композиции плана, образованной примыкающими к нему объемами алтаря, трапезной и боковых приделов с треугольными фронтонами. В центральном объёме – окна с лучковым завершением. Круглый барабан над храмом, увенчанный полусферическим куполом, и утраченная колокольня придавали зданию выразительный доминантный силуэт.

Крестообразный в плане объём храма с алтарной частью и приделах на всех 4 фасадах имеет строгое оформление кирпичной кладкой угловых пилястр и небольшого карнизного пояса с рядом прямоугольных ниш. В объёмах трапезных, алтаря и приделов оконные проёмы прямоугольные, с прямой кирпичной перемычкой, оконные заполнения поздние. Интерьеры не сохранились. Вокруг церкви высилась железная ограда с кирпичными столбами. С 1877 г. в Мазе существовало церковно-приходское попечительство.

Закрыли храм до Великой Отечественной войны. В нём хранили зерно, удобрения. Сброшенные колокола увезли на переплавку. В 1956 г. была взорвана колокольня и снесён купол. С 2006 г. начались ремонтно-восстановительные работы: возведена кровля на стропилах, полностью заменена кладка центрального купола, установлен купол, укреплены своды и колонны во всех пределах. Высокий четверик храма восстановлен современным керамическим кирпичом, под карнизом устанавливаются фигурные гипсовые литые кронштейны. Восстановлены и укреплены стены здания, вставлены оконные и дверные блоки, на купол установлен кованый с позолотой крест.

Документ принятия объекта на охрану: Постановление Правительства Самарской области от 29.12.2014 № 853.