Podolský most se nachází v místech, kde původně stával řetězový most, který v letech 1847-1848 postavila firma proslulého voraře a stavitele jezů Vojtěcha Lanny. Oba mosty stály vedle sebe 18 let do roku 1960, kdy údolí Podolska zmizelo pod hladinou Orlické přehrady. Díky tomu, že byl starší řetězový most v roce 1959 prohlášen kulturní památkou, nedošlo k jeho zatopení, ale byl rozebrán a přemístěn na řeku Lužnici, k obci Stádlec. Most je dnes nazýván Stádlecký most a je jedním z nejstarších dochovaných řetězových mostů ve střední Evropě. V roce 1989 byl Stádlecký most prohlášen národní kulturní památkou.

Projekt nového Podolského mostu připravovali v letech 1935-1938 V. Janák, J. Brebera a I. Pacholík. Již ve fázi projektové přípravy byl projekt oceněn na architektonické výstavě v Paříži, kde v roce 1937 získal Zlatou medaili a název „Le beau pont de l´Europe“ tj. „Krásný most Evropy“. Další ocenění projekt získal v roce 1939 na mezinárodní výstavě v belgickém Lutychu.