Храм построен в небольшом селе Суда Пермского края, основные архитектурные стили, прослеживающиеся во внешнем облике, — русский стиль и эклектика. В обиходе храм называют Андреевской церковью. Ориентировочно двухэтажный каменный храм построен в 1777 году, на смену деревянной церкви, существовавшей с 1701 года. С 1935 года храм Апостола Андрея Первозванного закрывали, богослужения возобновились в 2015 году.
Храм построен и реставрируется при активном участии прихожан села Суда, благотворителей Перми, администрации района, краевого правительства и крупных организаций, например, компании «ЛУКОЙЛ».