En 1750 la gente de Cellino, agotada por el hambre y por los impuestos, asaltó el palacio del conde. Aquel palacio, en Largo Castello, era en origen el castillo medieval del pueblo: en 1578 el conde Giovanni Antonio Albrizzi, que había comprado el feudo a la corte real, lo convirtió en residencia señorial y lo amplió; su hijo ensanchó todavía la parte de la torre cuadrada; y desde 1742 el conde Nicola Pasquale Chyurlia le dio la forma actual, añadiendo el ala izquierda y haciendo esculpir en la piedra de la entrada el escudo con los leones rampantes. En el catastro de 1756 el palacio figuraba aún a su nombre; luego fue vendido, pasó de mano en mano y acabó abandonado. Desde hace unos años ha sido recuperado, y en él se ha puesto el museo municipal.
La iglesia parroquial cuenta en cambio otro cambio. La más antigua se alzaba al borde del castillo y había sido fundada en el siglo once como capilla de monjes basilios, dependiente de la abadía de Sant'Andrea junto a Brindisi; en el siglo quince, tras la expulsión de los griegos, fue abandonada, pero entretanto la población crecía, y en 1693 la iglesia se rehízo de nuevo en estilo barroco, con dos campanarios gemelos rematados en aguja. El hallazgo más antiguo del territorio, en cambio, ya no se encuentra: era una tumba eneolítica en forma de horno dentro del bosque Li Veli, y hoy ni siquiera se puede localizar. Durante el Risorgimento se constituyeron en Cellino una venta de carbonarios, llamada La Plebe al Monte Sacro, y una sección de la Joven Italia; el municipio pasó de Lecce a la nueva provincia de Brindisi en 1927. Aquí nació, en 1943, el cantante Al Bano Carrisi.