Historie Poděbrad sahá do pravěku, daleko před počátky českého státu.
Tehdejší lesnatou krajinou protkanou hustou sítí říčních ramen procházela dálková obchodní cesta, směřující z Prahy do východních Čech a dále do Slezska a Polska. Tato významná komunikace přetínala řeku Labe západně od dnešního města v místech, kde se říká Na vinici.