Frangokastello dibangun oleh orang Venesia pada tahun 1371–74.