El Ayuntamiento se construyó en el siglo XIX, en época Romántica, en la zona que ocupaba el Convento de San Juan De Dios. Las obras se realizaron siguiendo las trazas de José Ramón Garnelo y González, perteneciente a un estilo neoclásico. La fachada de la Iglesia de San Juan de Dios se respeta de manera que se construye un segundo cuerpo, pero que queda retranqueado, de manera que no robe protagonismo a la portada original.

El antiguo convento de San Juan de Dios fue el escenario central donde se desarrolla la obra literaria del “Coloquio de los perros” de Cervantes. "Llegamos pues, por nuestras jornadas contadas, a Montilla, cuna del gran Marqués de Priego, donde alojaron a mi amo en un hospital", es una cita textual de Miguel de Cervantes que atestigua su paso por el edificio del actual ayuntamiento que en la época estaba ocupado por un hospital.

En la parte trasera del Ayuntamiento, en el edificio Solera, de nueva construcción, encontramos la pintura mural de la artista argentina Gissel Rosso, dedicada a la Vendimia.