Ifølge den græske myte, genfortalt af Plutarch, blev skibet, hvorpå Theseus vendte tilbage fra Kreta til Athen, omhyggeligt opbevaret af athenerne indtil Demetrius af Phaler æra og blev årligt sendt med en hellig ambassade til Delos. Under reparationen blev tavlerne gradvis udskiftet, indtil der opstod en tvist mellem filosofferne, er det stadig det samme skib, eller er det et andet, nyt? Derudover opstår spørgsmålet: hvis et andet skib bygges af gamle planker, hvilket vil være rigtigt?
Theseus 'skib er et paradoks, der kan formuleres som følger: "Hvis alle de bestanddele af det originale objekt blev udskiftet, forbliver objektet det samme objekt?"
Løsningen på paradokset ligger i uklarheden i begrebet "det samme". Afhængigt af hvordan du spørger det, vil der være forskellige svar. Man kan kun diskutere, hvilke definitioner der svarer til en eller anden idé om identitet.
Flere løsninger på dette paradoks er blevet foreslået. Ifølge Aristoteles filosofiske skole er der flere grunde til at beskrive objektet: form, materiale og essens af en ting (som ifølge Aristoteles lære er det vigtigste kendetegn). Baseret på dette forblev skibet det samme, da dets essens ikke har ændret sig, kun det slidte materiale har ændret sig.
I den næste beslutning blev det foreslået at give argumentet "de samme" kvantitative og kvalitative egenskaber. I dette tilfælde vil Theseus 'skib være kvantitativt det samme, men kvalitativt - efter et skift af tavler - et andet skib.
For nylig blev det foreslået at bruge en 4-dimensionel fortolkning for at løse Theseus-paradokset, hvor et 3-dimensionelt skib også har en udstrækning i 4 dimensioner-tid. Det resulterende 4-dimensionelle skib er kvantitativt identisk med sig selv gennem hele tidsserien. Men individuelle "tidsskiver" kan være kvalitativt forskellige fra hinanden.