Le prime informazioni certe si hanno a partire dalla fine del XII secolo, quando era feudatario un certo Demetrio Micetti, i cui successori furono spodestati da Carlo I d'Angiò, dopo la Battaglia di Benevento del 1266, perché sospettati di aver appoggiato gli Svevi. Il feudo di Tricase venne ceduto a Nasone de Galerato verso il 1270, passò poi ad Angelo de Cafalia e in seguito a Goffredo de Lavena. Successivamente fu incluso nel Principato di Taranto e nel 1401 fu concesso in feudo a Raimondello Orsini Del Balzo da Ladislao di Durazzo, re di Napoli. A Raimondello successe il figlio Giovanni Antonio che governò fino al 1419, anno in cui il feudo fu acquistato da Baldassarre ed Antonello Della Ratta. Nel 1480 subì i saccheggi dei Turchi che riuscirono ad espugnare la città di Otranto (Battaglia di Otranto). Nel 1524 Ferdinando II di Napoli concesse a Ludovico Abenavoli la Terra di Tricase.Dopo il 1540, Tricase passò a Pirro Castriota-Scanderbeg, nobile famiglia di origine albanese, e nel 1569 fu venduto a Federico Pappacoda, al quale successe il figlio Cesare. Da Cesare Pappacoda passò, nel 1588, a Scipione Santabarbara che, a sua volta, la rivendette il 20 dicembre dello stesso anno ad Alessandro Gallone.