It was founded by the Catholic Monarchs in 1494, just five years after the city was taken from the Muslims by the monarchs themselves, and it was one of the parishes or districts into which the city was divided for its Christianisation.
Initially, the church was installed where the Convent of Santa Clara is today, being later moved to its current location, on a plot of land where a hermitage dedicated to Saint Lucia1 stood and in a neighbourhood where the Moorish population was the majority and therefore the conversion function assigned to the foundation was even more socially justified.
The temple was built according to the plans of the architect Juan de Orea in the times of Bishop Friar Diego Fernández de Villalán, being built between 1553 and 1559 in a Gothic-Mudejar style typical of the buildings that were built under the need and urgency of consolidating Christianity in the recently conquered areas.
This church was one of the first to be attacked at the outbreak of the Spanish Civil War. The baroque style altarpiece that we can see today comes from Villaciervos, in the province of Soria, and was moved to this place in 1975.