Die Phoenizianer waren die ersten Einwohner von Paxos. Stravon gab der Insel ihren Namen, der vom phoenizianischem Wort "paks" abstammt, und geometrisches Trapez bedeutet. Dieser Name ist auf die Form der Insel zurueckzufuehren. Die Geschichte der Insel ist unzertrennlich verbunden mit der von Korfu.

Verfolgt man das griechische Zeitalter findet man heraus, das Paxos ein Teil des roemischen Imperiums war, und nach dem 4 Jahrhundert n.C. ein Teil des byzantinischen Reichs wurde.

Die Goten und die Piraten tyrannisierten die Paxioten ?ber mehr als 600 Jahre. Nach einer kurzen Periode, in der Robert Guiscard ?ber das Gebiet herrschte, kamen die Venizianer und nahmen die Insel fuer ueber mehr als 400 Jahre in Beschlag.

Danach versuchten die T?rken und die furchtlosen Barbaren erfolglos die Insel einzunehmen. Aber es gelang Napoleon im Jahre 1789. Nach seinem Fall k?mpften die Engl?nder, die Russen und die Franzosen um das Gebiet.. Schliesslich gewannen die Engl?nder.

Im Jahre 1854 besuchte Gladstone pers?nlich die Insel. Im Jahre 1864 war Paxos einmal mehr mit dem griechischen Festland verbunden, als der Rest der Ionischen Inseln. W?hrend des 2 Weltkrieges litten die Inselbewohner unter den Italienern und dem Nazi Regime. 1943 schlossen sich die Griechen mit den italienisc! hen Soldaten zusammen und vertrieben die Deutschen von der Insel. Seit 1944 ist die Insel wieder offiziell befreites Gebiet.