La Parroquia de San Sebastián es la más antigua iglesia de Montilla, Córdoba, ubicada en el barrio de la Cruz. Fue construida a mediados del siglo XVI tras la conquista cristiana de la ciudad, en el solar de una mezquita y de una iglesia visigoda anterior.
En su interior destacan ciertas notas ornamentales como los elementos románicos de las hojas en relieve de las esquinas de las basas de las columnas, que dividen la pequeña iglesia en tres naves. El exterior presenta una fachada triangular con campanario realizada a base de piedra caliza.
Su estructura interna consta de tres naves de gruesas columnas con cabeceras rectas siguiendo el modelo gótico - mudéjar.