Rakstos pirmoreiz minēta 1224. gadā. Vēlāk karalis Otokārs II šeit nodibināja pili. 1472. gadā karalis Jirži no Podebradiem, kurš pats ir dzimis Podebrados, piešķira tai pilsētas tiesības. 1526. gadā Podebradi iekļāvās Hābsburgu impērijas sastāvā. No 1919. gada — Čehoslovākijā. Pēc Otrā pasaules kara pilī ierīkotajā internātskolā mācījās Milošs Formans un Vāclavs Havels. Kopš 1993. gada — Čehijā.