Like many church buildings in Almeria, this church was built on the site of a former Muslim mosque.
The construction of this temple began around 1550 by the architect Juan de Orea and culminated near the conclusion of the rebellion of the Moorish.
The architecture of this building is divided into three naves, which differ from each other by two arches that are supported by oval stonework columns.
The Church of Saint Genesius, which was consecrated to Our Lady of the Incarnation, has three chapels dating from the 18th century: the first chapel was dedicated to the Virgin of Carmel, the second was devoted to the Virgin of the Rosary and the third to the Virgin of Sorrows.
These building has been restored with several frescoes of great artistic, religious and historical importance.
The Council of Andalusia declared it a historical and artistic monument in May 1983, which served to favor in its restoration that began in 1989 and ended two years later.