De acordo com a mitologia grega, o rei de Jaffa ofereceu sacrificar sua filha Andrômeda para tentar persuadir Possêidon a não lançar sua ira contra a cidade. Andrômeda foi amarrada nas pedras de Jaffa para aguardar seu destino, mas Perseus chegou primeiro e matou o monstro enviado por Possêidon. Andrômeda e Perseus se casaram e até hoje as pedras em frente ao Porto de Jaffa servem de proteção para as embarcações que ali atracam.
O Porto de Jaffa é considerado um dos mais antigos do mundo com construções que datam do ano 40 a.C.. O nome Jaffa seria uma homenagem a Jafet, filho de Noé, que construiu a cidade 40 anos após o dilúvio universal.
Fica na cidade também a Igreja de São Pedro, no local onde teria sido a residência de Simão, o Curador, e onde o apóstolo ficou hospedado. Outras muitas histórias da Bíblia se passam em Jaffa, como a história de Jonas que se recusou a pregar, teve seu barco virado em uma tempestade e acabou engolido por um peixe gigante ficando por três dias dentro de sua barriga.