В середине VI века Люнденбург («Лондонское укрепление», саксонское название Лондиниума) был включен в состав Восточносаксонского королевства. В 604 году король Саеберт принял христианство, в городе появился первый епископ, которого звали Мелитиус. Тогда же был построен собор Святого Павла, который позже был разрушен язычниками-наследниками Саеберта.
В конце VII века примерно в полутора километрах от Люнденбурга было основано саксонское поселение Люндевик (то есть Лондонское поселение, где находилась гавань для торговых кораблей и рыбачьих лодок). С 730 года город перешел под власть Мерсии, крупного английского королевства. В IX веке Люнденбург подвергся нападению викингов, которые контролировали город в течение двадцати лет, после чего король Альфред Великий заключил с ними мир. В 1013 году Люнденбург был вновь оккупирован викингами и находился под их властью до 1042 года.
В 1066 году после победы при Гастингсе королем Англии стал Вильгельм Завоеватель. Коронация прошла в только что достроенном Вестминстерском аббатстве. Вильгельм дал жителям Лондона некоторые привилегии по сравнению с жителями других городов. При его правлении на юго-востоке города было построено укрепление, ныне известное как Тауэр. В 1097 его сын Вильгельм II начал строительство Вестминстер-холла, послужившего основой Вестминстерского дворца. В 1176 году началось строительство знаменитого Лондонского моста, просуществовавшего около 600 лет. Затем на южном берегу Темзы, перед Лондонским мостом, перестроенным в камне, стало развиваться укрепленное предместье, защищавшее подход к мосту и переправе. В 1191 году Ричард I предоставил Лондону право на самоуправление, а в следующем году в городе был избран первый мэр.
В мае 1216 года Лондон был в последний раз оккупирован иностранными войсками – его захватил французский король Людовик VIII, положив конец правлению Иоанна Безземельного. Позже против Людовика восстали его собственные бароны, и власть в стране опять перешла в руки англичан. Таким образом, Лондон является единственной европейской столицей, которая не была захвачена врагом ни разу за последние восемь веков. В XIII веке перестраиваются Вестминстерское аббатство и собор Св. Павла.
К XIV веку горожане Лондона, и, прежде всего, складывавшаяся купеческая верхушка, стали значительной социальной силой, с которой приходилось считаться и королевской власти. Городская стена Лондона никогда не переносилась. Когда в городе становилось слишком тесно, вблизи от него возникали новые поселения. Основной причиной жесткого ограничения территории были исключительные права, которых добился город. Власти не хотели делиться ими с новыми горожанами, да и король стремился не допускать расширения привилегированного города.