Il castello di Tutino fu costruito verso la fine del '500 e all'origine il fosasto antistante circondava il nucleo centrale. La cinta muraria ed il fossato sono perciò più antichi del castello; la cinta muraria è alta dai 6 ai 7 metri ed è spessa un metro e mezzo circa. Era rafforzata da ben nove torri di cui ne rimangono, attualmente, solo cinque. Il castello, prospiciente la piazza omonima, venne edificato nel 1580 da Don Luigi Trane, come recita l'epigrafe posta sulla facciata. Sopra il portne d'ingresso è ancora possibile vedere lo stemma dei Trane. Il materiale utilizzato è il carparo giallastro, le finestre sono in pietra leccese e su quelle più antiche sono incise delle massime ancora perfettamente leggibili. La parte meglio conservata del castello è quella posteriore rivolta ad est.