Debió ser construida con tres naves y torre a los pies poco tiempo después de que la ciudad fuera conquistada por Alfonso VIII.