The basilica raised by the converted Jew was swept away by the Moors, and the relics of the martyrs seem to have been transported elsewhere. They were recovered, at least in part, at the time of the resettlement of the city, and the present church was built by St. Ferdinand in 1252 to contain them; though parts of the fabric certainly seem, despite the absence of documentary evidence, to date from a century earlier. The church is built on sloping ground, the difficulties of the site being admirably overcome. The plan is cruciform, the nave and aisles terminating in apses. The crossing is surmounted by a square lantern, and the western front flanked by steeples. An open cloister runs along the outside of the south aisle.

The western front is very beautiful. The southern tower or steeple wants a third or upper story, which was added to the north tower only in the fifteenth century. The second stories are arcaded, and splayed at their angles. On the third gable-like story of the north steeple are hung the bells, one of which bears the date 1158. These towers open only into the westernmost bay of the nave, which forms the porch of the church, opening on the outside with a high-pointed arch, and into the interior through a superb double doorway. Street speaks of this porch as follows: ‘The whole effect is fine, and the light and shade admirable and well contrasted; but the charm of the whole work seemed to me to lie very much in the contrast between the noble simplicity and solid massiveness of the architecture generally, and the marvellous beauty and delicacy of the enrichments of the western doorway, which is certainly one of the very finest transitional works I have ever seen.’ The shaft dividing the doors is sculptured with a figure of Christ seated on a pedestal. Statues of the twelve Apostles occupy the jambs. Over each door a round arch springs from luxuriantly carved capitals, flanked by the heads of bulls and lions. The tympana are occupied with representations of Dives and Lazarus, and the Release of a Blessed Spirit. The round arch which encloses the whole portal exhibits a marvellous profusion of delicate and rich ornamentation. A Spanish writer truly observes that the foliage looks as if the faintest breeze would stir it; the beasts seem ready to spring, and the birds as if, with the least effort, they might disentangle themselves and fly from the branches. Over the arch is a parapet and string-course, and a round-arched window opening into the nave.

The church is usually entered by the south door opening into the aisle beside the transept. The seven orders of the archivolt are almost devoid of ornament, but the capitals are carved with curious figures of wild beasts fighting. The monogram of Christ on the keystone of the innermost arch is rare in Castilian churches, and the rude sculptured figures on the capitals are very primitive and unsymmetrical. On one of the jambs the Virgin and the Angel Gabriel are sculptured; on another a curious mitred personage representing, it is believed, one of the ancestors of the Messiah.

This porch is older by two centuries than the cloister running along the south side of the church. It is in twelve semicircular arches, with a buttress between every three. Made of purple granite, it contrasts strikingly with the sandstone of the main edifice.

The north front is very plain and severe. The massive buttresses excited the enthusiasm of Street. The north door is of corresponding simplicity. Beside it, as at the side of the south door, are a couple of tombs, which seem to prove that the space round the church was at one time used as a burial-ground.

The eastern end is the most interesting part of the building. The central apse is larger and loftier than the adjoining apses. All three are divided perpendicularly by slender engaged shafts, terminating in capitals under the eaves; and horizontally by carved or moulded string-courses. The central apse has three round-headed windows; the lateral apses, two each. The capitals and corbels are everywhere very finely carved. There are few better examples of Romanesque work in the Peninsula. The square lantern is pierced on each side with a three-light window of Gothic design. At its angles it is surmounted by stone crosses.

The interior is impressive and thoroughly Romanesque. The piers are square, and rest on round bases. The capitals are carved with oak leaves. The arches are semicircular, and the vaulting pointed. Between two string-courses runs a triforium of round-arched openings, the windows of the clerestory being likewise rounded and of one light. The windows of the aisles have been closed up. The church is undergoing extensive repairs. The piers of the lantern seem to be of later date than the foundation of the church, and seem to indicate that the original lantern had at one time fallen in. The interior is octagonal, and pierced with four lancet stained-glass windows. On the chancel side is a fine fourteenth-century painting of the Crucifixion, with the Virgin and Disciples.

The interior of the central apse is occupied by the High Altar, with an ugly baroque retablo which unfortunately conceals the graceful windows.

The shrine of San Vicente and his brethren is placed on the south side of the crossing. In the ages of faith this was an object of extraordinary sanctity. Men were sworn on the tomb, and it was universally believed that the arms of those who bore false witness thereon withered away. The practice was forbidden by law under Ferdinand and Isabel. Notwithstanding, grave doubts existed as to the actual whereabouts of the martyrs’ bodies. To set the matter at rest, the Bishop Martin de Vilches, in the reign of Enrique III., decided on a thorough examination of the tomb. Having celebrated Mass, he caused the sarcophagus to be opened. Dense vapour immediately issued forth, and the bishop thrust in his hand, to withdraw it a second later, convulsed with a violent pain, and covered with blood. He proceeded no further with the investigation, and ordered the tomb to be closed, satisfied that it contained the holy relics. The imprint of his blood-stained hand was left on a tablet placed inside the arches on which the sarcophagus rests. This appears to date from the thirteenth century, and is carved with interesting reliefs. The baldachino covering it is carried on four bold columns, and was added by Bishop de Vilches, whose arms it bears. The figure at the apex appears to represent San Vicente.

In the south transept is a tablet with an inscription declaring that there lie the remains of the Jew who gave the martyrs decent burial. Close by is the shrine, executed by Francisco de Mora, of San Pedro del Barco, a saint of absolutely unknown antecedents, and mentioned as far back as 1302.