This is an early 15th century Gothic-Mudejar church with a rectangular floor plan and a polygonal apse reinforced by buttresses.
It has three naves separated by pointed arches supported by columns, the body of the church having a gabled wooden roof over the central nave and a single pitch on the sides, while the sanctuary has a ribbed Gothic vault.
It has an 18th century Baroque style altarpiece, dated between 1725 and 1728, in carved and gilded wood, attributed to Felipe Fernández del Castillo. This replaced a previous Renaissance altarpiece from 1593 housing a full-size image of the Virgin in the main niche.
In the central niche is venerated the image of the Virgen de la Granada Coronada, symbol of the Hermandad Sacramental de Nuestra Señora de la Granada Coronada y San Sebastián, patron and honorary mayoress of the town of Guillena.
The carving of the Virgen de la Granada by an anonymous sculptor from the end of the 18th century is possibly a smaller version of the 16th century full-size carved image of the Virgin for dressing.
Greatly transformed externally, on its facades there are two simple neoclassic style doorways and a two-section baroque belfry.