Subiendo por la escalinata que encontramos al fondo del parque, y entrando por la calle Blanca, que se inserta con la calle San Sebastián, giramos a la izquieda y subimos hasta encontrar la iglesia de San Sebastián . Este es el templo más antiguo de Montilla, vinculado a los oscuros años del medievo. Por las trazas que nos han llegado se trata de una obra gótica sin florituras, del inicio de este estilo.

La iglesia es de tres naves, la central de doble anchura, separadas por gruesas columnas de mampostería con capitel de volutas, y en los centros tetrafolios romanizados, de arcos de contrapunto de transición románico-ojival.

El retablo central de matiz postrenacentista, contiene imagen del titular y otras de San Francisco Solano y San Lorenzo.

En los testeros de entrada, a la derecha, una imagen de Santa Lucía. A la izquierda, retablo barroco-manierista con diversos lienzos de Lope de Medina, una imagen vestida de Nuestra Señora de la Consolación, de las imagineras montillanas, "las Cuetas", hermanas Cueto. Al lado, otra imagen con la misma titularidad, que según la tradición, apareció en un horno de un alfarero, a la vez que en 1491, Isabel la Católica regaló, a su paso por Montilla, la basquiña que vestía para hacerle un manto.