Římský most
Most se na současném místě nebo v jeho blízkosti nacházel již v době římského osídlení oblasti před téměř 2000 lety. První most přes Temži v oblasti Londýna, pravděpodobně vojenský pontonový most, postavili Římané ze dřeva na současném místě kolem roku 50 n. l..
Kolem roku 59 n. l. byl postaven pilířový most a místní Britové u něj vybudovali malou obchodní osadu - město Londinium. Osada i most byly zničeny během povstání vedeného královnou Boudiccou v roce 60 n. l. Vítězství nemělo dlouhého trvání a brzy poté Římané povstalce porazili a začali budovat nové opevněné město. Část římských hradeb z 2. století se dochovala dodnes. Nové město a most byly postaveny v místě dnešního mostu, který zajišťoval přístup k přístavům na jižním pobřeží ulicemi Stane Street (trasa A3) a Watling Street (A2).
Středověký most
Jižní brána, Kamenná brána, se stala dějištěm jedné z nejproslulejších londýnských památek: výstavy useknutých hlav zrádců, napíchnutých na kůlech a namočených v dehtu, aby se uchovaly. Jako první se na bráně objevila v roce 1305 hlava Williama Wallace, čímž byla zahájena tradice, která měla pokračovat dalších 355 let. Mezi další slavné hlavy na kůlech patřily hlavy Jacka Cadea v roce 1450, Thomase Mora v roce 1535, biskupa Johna Fishera v témže roce a Thomase Cromwella v roce 1540. V roce 1598 napočítal německý návštěvník Londýna na mostě přes 30 hlav:
"Na jihu je kamenný most o délce osmi set stop, který je nádherně opracovaný; spočívá na dvaceti pilířích ze čtvercového kamene, vysokých šedesát stop a širokých třicet, spojených oblouky o průměru asi dvacet stop. Celý je po obou stranách pokryt domy rozmístěnými tak, že působí dojmem pokračující ulice, a vůbec ne mostu.
Na něm je postavena věž, na jejímž vrcholu jsou na železných hrotech umístěny hlavy těch, kteří byli popraveni za velezradu: napočítali jsme jich přes třicet".
Tato praxe byla definitivně ukončena v roce 1660.
Samotný středověký most byl zbořen v roce 1831.
Moderní most
Až do roku 1750, kdy byl postaven Westminsterský most, byl Londýnský most jedinou stavbou překračující Temži.
Středověký most byl nahrazen v roce 1831, ale v roce 1967 byl rozebrán a znovu sestaven jako "London Bridge (Lake Havasu City) London Bridge" u jezera Havasu City v Arizoně, který nyní spojuje ostrov na řece Colorado s hlavní částí jezera Havasu City.
V roce 1968 byl postaven současný most.
V červnu 2012 byl most zvýrazněn na trase přehlídky královny Alžběty II. k Diamantovému jubileu na Temži.
