I løpet av klassisk tid var Kefallinia inndelt i fire administrative enheter som utgjør dagens provinser Krani, Sami, Pah og Pronni. Disse ble kalt for «tetrapolis» (fire byer) av den antikke historikeren Thukydides. Det ble sagt at navnene var avledet av de fire sønnene til helten Kefalos som skal ha gitt navn til Kefallinia. De fire byene skal ha vært selvstyrte og preget sine egne mynter.