Etter at romerne trakk seg ut ble byen inntatt av angelsakserne, og gikk inn i et langvarig forfall. Byen nevnes i oppføring for 456 eller 457. Den blir da nevnt som et styrkepunkt som britene flyktet til etter å ha lidd nederlag i Kent. Dette kan tyde på at det gikk omkring et halvt århundre før angelsakserne fikk kontroll over byen. Deretter nevnes den ikke igjen i krøniken før oppføringen for 604, da kong Ethelbert av Kent grunnla St. Paul-katedralen på det stedet der dagens kirke ligger og innsatte den første biskopen av London. Først da fikk byen igjen viss betydning.