La leyenda de Sinbad, el marinero, tiene constancia en documentos del año 2.200 a.C en Historia del nuevo náufrago.
Sin embargo, los cuentos populares referidos a él se comenzaron a conocer una vez fue añadido a la obra de Las mil y una noches durante los siglos XVII y XVIII.