Su construcción, iniciada hacia el 1180, época en que esta ciudad fue repoblada por Fernando II de León, es considerada como contemporánea de la iglesia de San Juan del Mercado en la misma villa.