La iglesia de Gaucín está bajo la advocación de San Sebastián, la cual fue erigida el 12 de noviembre de 1487, poco después de conquistado este territorio por las tropas cristianas y figura en el puesto catorce entre los templos más antiguos que se conservan en la Diócesis de Málaga.

Está situada en la Calle Cañamaque.