Ha habido asentamientos en las orillas del Támesis durante el tiempo que los humanos han vivido en las Islas Británicas, lo que hace difícil decir con certeza quién fundó la ciudad.
Se han descubierto varias estructuras cerca del Puente Vauxhall, que son anteriores a la ocupación romana de Gran Bretaña, incluida una gran estructura de madera de función desconocida que data de c. 4000 a. C., y un puente de la edad de bronce que data de c. 1500 a. C. Sin embargo, no se han encontrado evidencias de asentamientos sustanciales que sean anteriores a la habitación romana del área. Por lo tanto, los romanos siguen siendo los fundadores más probables de la ciudad como centro de población. (Las teorías actuales apuntan a que las estructuras anteriores probablemente sean puestos fronterizos y / o comerciales, con el Támesis formando un límite natural, marcando el territorio tribal).
Otro punto de interés sobre este tema ocurre en Historia Regum Britanniae (La historia de los reyes de Gran Bretaña) escrita por Geoffrey de Monmouth a principios / mediados del siglo XII. En él, Monmouth cuenta la leyenda de Bruto de Troya, quien, según Monmouth, mató al gigante Gogmagog y fundó la ciudad de Troia Nova (Nueva Troya), que un rey posterior, Lud, renombró a Ludein, y de allí obtenemos nombre de Londres.