Paradokset om Theseus' skib stammer fra den græske filosof og historiker Plutarch (ca. 45-120 e.Kr.).

Historien går på, at Theseus' skib med tiden blev slidt af vind og vejr. Derfor udskiftede man efterhånden de rådne planker og bjælker, én efter én, efterhånden som de forfaldt. Til sidst var alle de oprindelige dele blevet erstattet af nye.