第一次提到此城市是公元61年的塔西陀《编年史》，其中提到伦迪尼乌姆是被布狄卡领导的爱西尼部落洗劫的重要城镇之一。现在有许多历史学家认爲伦敦最早是公元43年罗马征服不列颠以前建立的。这一论点的根据是考古证据和威尔士语传説文学。考古学家称已发现的最佳的铁器时代艺术品和金属制品中，有近一半是在伦敦地区发现的。其中最出名的例子之一是带角的“滑铁卢头盔”，于1860年代初发现，现藏于大英博物馆。而根据古代的威尔士传説，有一个名为“赫利之子勒德”的王，扩建位于伦敦当时已存在的定居点，因此这一地方此后以他的名字命名。