Da Det bysantinske rike ble ødelagt og oppdelt av erobrerne fra det fjerde korstog, tok republikken Venezia sin andel, tre åttendedeler av de greske øyene, og Kythira var en av dem. Venezia etablerte en kystpatrulje ved Kythira og Antikythera for å beskytte handelsruten mot sjørøvere. Etter at Det bysantinske rike gjenetablerte seg selv og bysantinerne gjenerobret sine tapte områder, var Kythira en av de øyene som Venezia klarte å beholde.