The church of San Salvador was originally a Hispano-Muslim mosque, estimated to have been built in 1041 or earlier. Its current basilica structure has three naves of different sizes, the central one being the highest. It has a grandstand at the foot, accessible by a staircase next to the tower, and faces southeast, in the direction of Mecca.

In the nave of the epistle there is an arcade with seven supports: six Roman columns and a Visigothic pillar decorated with scenes of the Resurrection and geometric motifs. These supports support horseshoe arches made of brick with ashlar keystones.

The tower, in part, corresponds to an old minaret, modified with a Baroque finish. Its square floor plan houses a central buttress around which the staircase develops. The ashlar façade includes Visigothic friezes inlaid as decoration.

Converted into a church in 1159, it underwent modifications, such as the Gothic chapel of Santa Catalina, added in the fifteenth century. Owned by the Count of Cedillo, this private chapel, with a square floor plan and a muqarnas vault, has an entrance on Santa Úrsula Street. Its façade in the shape of a stepped pinion has an off-centre door with an ogee arch and a window with Gothic tracery.

In the same nave, at the foot, there is another rectangular chapel with a groin vault, dedicated to the Immaculate Conception. Founded by Juan de Illescas de Toledo, it is whitewashed and houses the baptismal font.

.