The Ermita de la Conception, a chapel located in what was once the mosque, ended up being too small for the hosting of religious ceremonies, necessitating the construction of a new church for the town.

The new church was built in relatively far from the Castle, and consequently became a nucleus around which the town would continue to expand. It is a complex construction considered to be unique to the Archdiocese of Seville, due to the type of pointed barrel vault employed in its three naves and the originality of its Holy Door, or Door of Forgiveness. Building work along Mudejar lines probably began at the beginning of the 14th century. Later, during the fifteenth century, it was completed with a series of further works, complementary to earlier ones, including the Door of the Gospel and the Epistle framed with buttresses and adorned with the traditional alfiz.

In the first third of the 16th century the choir, tower and Door of Forgiveness were built, the latter element clearly unique in terms of religious architectural style in area.

The façade is a magnificent example of the Portuguese Manueline style, characteristic of the rural churches of the Alentejo. It must have been erected around 1530, since, according to Professor Pérez Embid, the coat of arms that crowns it belonged to Cardinal Don Alonso Manrique de Lara, Archbishop of the See of Hispaniola from 1524 to 1538. It is built with local limestone. A large arch framed by sizeable pinnacles contains another ogee arch that constitutes the entrance to the church. Its eye-catching design and central decoration feature both Manueline and Gothic themes including tropical vegetation, marine motifs: wrestling animals, anthropomorphic beings, etc.

The beginning of the seventeenth century saw the addition of the small Mannerist door giving access to the sacristy, along with the current Tabernacle, later on in that same century.

The earthquake of 1755 significantly impacted the building and it was later restored by the architect Pedro de Silva.