Aunque los orígenes de la iglesia datan del siglo XII, fue remodelada en 1538, durando las obras varios años. Una de las características principales del templo es que tiene un gran escudo de Pedro de la Gasca, del que se dice popularmente que es el mayor escudo heráldico del mundo. Adosado a la iglesia esta el Monasterio de las Huelgas Reales, fundado hacia 1300. Nada queda de aquella época, salvo una torre de ladrillo mudéjar que pudo pertenecer al Palacio de Doña Maria de Molina., reina consorte de Castilla.