Su origen data del siglo XII como ermita dedicada a San Andrés con un cementerio para los ajusticiados, en ella fue enterrado, tras ser ajusticiado en la Plaza Mayor, el Condestable Don Álvaro de Luna.