Possibly built on one of the Arab mosques that existed in Trujillo. It was built in the 13th century after the conquest of the city. The church preserves Romanesque and Gothic elements, but underwent considerable restoration in the 16th century. It has three naves in three sections and a polygonal apse, covered with cross vaults with tiercerons. The outstanding feature of the main front is a rose window. Inside, the Gothic main reredos, made in the workshop of Fernando Gállego, and the Plateresque choir are outstanding.