Construida a lo largo de los siglos XII y XIII con el nombre de Santa María de la Sede; por su solidez tiene aspecto de fortaleza más que de templo, y por esa semejanza se la llamó "Fortis Salmantina".