Lors de la deuxième Guerre servile, elle fut une des places fortes des esclaves insurgés : Tryphon, leur chef, s'y défendit quatre ans :
« Il fit exécuter de beaux travaux pour fortifier encore davantage la place de Triocala, déjà naturellement forte. Le nom de cette place vient, dit-on, de ce qu'elle offre trois avantages. D'abord, elle possède beaucoup de sources d'eau douce ; ensuite, des environs admirablement cultivés, pleins de vignobles et d'oliviers ; enfin, la place, assise sur un immense rocher imprenable, est extrêmement forte. Tryphon avait fait entourer la ville d'une enceinte de huit stades, ainsi que d'un fossé profond ; il y avait fixé sa résidence, et s'était pourvu de toutes sortes de provisions. Il y construisit aussi un palais royal et un forum assez vaste pour contenir un peuple nombreux. »
— Diodore de Sicile, Bibliothèque historique, tome III, livre 36 (trad : F. Hoeffer)