A primitiva Igreja Matriz do Salvador de Alcoutim é de uma só nave e foi construída na primeira metade do séc. XIV. No final do séc. XV, princípios do XVI foi edificado outro templo, mais perto do rio Guadiana e a que deram por orago O Salvador e cujas obras foram concluídas em 1554. Sendo um dos melhores exemplares do Primeiro Renascimento no Algarve e a única manifestação arquitectónica renascentista do concelho é provável que o seu autor seja André Pilarte, mestre da melhor oficina algarvia que adoptou as normas à maneira romana. Foi alvo de vários restauros ao longo do tempo, o último dos quais em 1948.
