În timpul istoriei sale lungi, Kefalonia a fost marcată de ocupația venețiană, care a durat din secolul al XII-lea, până în secolul al XVIII-lea. În această perioadă au fost construite două monumente definitorii pentru Kefalonia, și anume Castelul Assos și Castelul Agios Georgios. Ambele au fost construite în scop de apărare împotriva atacurilor otomane și împotriva atacurilor piraților. Castelul Assos a îndurat multe, iar odată cu anul 1920 el a devenit închisoare.
Castelul Agios Georgios a fost construit inițial de către bizantini în secolul al XII-lea, iar în timpul ocupației venețiene, acesta a fost fortificat. Până în secolul XVIII, acest castel a fost un centru cultural, economic și administrativ al insulei.