1136年後，倫敦橋兄弟會（Brethren of London Bridge）的主持人、的牧師彼得（）提議興建石橋以取代先前木橋，在額外抽取稅項提供經費下，石橋於亨利二世任內開始興建, ，在1209年約翰王任內完成，為時33年。由於約翰王允許橋上建設建築物，因此當時橋上擠滿房屋，甚至包括教堂。26呎的橋面擠到只剩下6呎通道供來往交通。當時有過二百商戶營業，不少人來此購物因為有遮蔽和由於實施宵禁不少人認為在橋上較安全。當時橋上形成了一個自成一格的社群，最大威脅是火災和擁擠引起墮海事件。在1212年一次可能是倫敦早期最嚴重的大火中（又稱為Great Fire of Suthwark），由於火頭同時由橋兩端燃起人群無法逃生，造成三千人遇難。另一場1633年大火令橋北端三分之一燒毀，不過也正由於這原因在橋北端形成一個自然的防火線，反而使得倫敦橋能倖免於1666年的倫敦大火、未被波及。1722年由於交通擠塞太嚴重市長下令所有交通工具靠單邊出入，這相信是英國行車靠左慣例開始。