I 604 konverterte østsakserne til kristendommen, og Mellitus ble Londons første biskop. Essex var på det tidspunktet underlagt Æthelbert av Kent, og det var under ham at den første St. Paul-katedralen ble reist. Tradisjonen hevdet at den stod på stedet hvor romerne hadde bygget et tempel til Diana, men Christopher Wren fant på 1600-tallet ingen spor etter dette. Den første katedralen var en beskjeden bygning, og det er mulig at den ble ødelagt allerede da Mellitus ble jaget fra byen av Saebehrt av Essex' hedenske etterfølger.