La Iglesia Parroquial del Divino Salvador de Vejer es un conjunto arquitectónico formado por dos espacios bien diferenciados que responden a tres etapas constructivas, uno primero románico, en su estructura, pilares delanteros, etc. Un segundo gótico-mudéjar del siglo XIV y la ampliación gótica tardía de finales del siglo XVI y principios del XVII.
Se trata de una iglesia de planta basilical con ábside rectangular. Posee tres naves de altura parecida y bóvedas muy variadas, lo que hace pensar que su construcción fue prolongada. Las tres naves están divididas por tres pares de pilares rectangulares, sobre los que descansan dos pares de arcos apuntados de estilo mudéjar. La parte más primitiva se cubre con bóveda arcaizante. La bóveda de la nave principal decoras sus nervios con dientes de sierra, labrados en piedras.
Existen diversas capillas laterales: una gótica, la de Ánima (de la Oliva actual); la de San Bartolomé (actualmente del Nazareno), plateresca; la última herreriana, la capilla de los Garavito (hoy día el Sagrario). De estilo gótico es también la sacristía, en la cual se conservan dos magníficos cuadros en cobre de la escuela flamenca.
La torre del campanario está partida, indicando claramente la parte inferior su procedencia de minarete de la primitiva mezquita mayor. La parte superior del campanario y el chapitel de la torre forma parte del gótico mudéjar.