 After the fall of the Western Roman Empire and several centuries under the Byzantine Empire, it was stormed by the Arabs, who later built here a castle.In 1090 it was conquered by the Normans of Roger of Sicily.The diocese of Triocala, called in Latin Trecalae in the Catholic Church's list of titular sees, is mentioned in the 6th-century Synecdemus as Τρόκαλις (Trocalis).