O nejstarších dějinách města ani o původu jména se nedochovaly žádné historické zprávy. Název Poděbrady dostala pravděpodobně osada založená v úrodné rovině při brodu přes Labe. Pro svou příhodnou polohu a dobré možnosti k provozování zemědělství byla tato oblast obývaná nepřetržitě od mladší doby kamenné, což potvrzují archeologické nálezy. Nejstarší písemná zníňka o poděbradech doložená originální písemností je z roku 1223, kdy se uvádí Hroznata z Poděbrad, který pocházel z rodu Sezemiců. Všeobecný rozkvět města nastal za doby pánů z Kunštátu. Synové krále Jiřího z Poděbrad, Jindřich starší, Viktorin, Jindřich mladší, zvaný Hynek, knížata ministerberská a hrabata kladská a Boček, bratři, páni z Kunštátu potvrdili městu práva a dali znak privilegiem dne 4. března 1472.