Legenda spune ca Poseidon a vrut foarte mult sa aiba un loc departe de zei si oameni, unde sa poata trai in pace alaturi de iubita sa Amfriti. Acesta a lovit cu tridentul sau si a format insula Paxos. 

Motivul pentru care Paxos ramane una dintre cele mai linistite insule de vacanta din Grecia se datoreaza istoriei sale remarcabile. Insula Corfu (din apropiere) a fost mereu tinta atacurilor, deoarece a fost mult mai dezvoltata din punct de vedere economic, iar toata atentia era atintita spre aceasta.