Marco Polo nacque a Venezia nel 1254. Era figlio di Niccolò Polo, appartenente a una famiglia di Patrizi originari di Sebenico in Dalmazia.
I Polo avevano una compagnia commerciale a Costantinopoli, con una succursale a Soldaia, sulla costa sud-orientale della Crimea, allora centro importante di traffici e scalo marittimo molto frequentato.