La cinta di fortificazione di Tutino fu eretta nel XV secolo per difendere gli abitanti del casale. Le possenti mura, alte 6-7 metri, sono realizzate in pietrame e bolo e presentano la parte inferiore scarpata. Aggregati al castello sono cinque dei novi torrioni della cinta muraria di età medievale. Le torri erano collegate da un cammino di ronda visibile ancora in alcuni tratti. È uno dei pochi castelli del Salento che conserva parte del fossato originario. Sul lato orientale il fossato lasciò il posto ad un'elegante facciata rinascimentale articolata su due livelli con un severo portale sormontato dallo stemma nobiliare. Ognuna delle sette finestre della facciata riporta nella decorazione un motto in lingua latina.