Nella mitologia greca Persepolis è figlio di Telemaco e di Nausicaa o secondo altri di Ulisse e di ques'ultima. Altre tradizioni lo ritengono invece essere figlio di Telemaco e di Policasta, la più giovane figlia di Nestore.