Именно в этот кельтский период, маячащий подобно химере на рубежах известного нам мира, уходят своими корнями великие легенды о Лондоне. Исторические записки сообщают лишь о племенных войнах, которые велись в пору существования высокоорганизованной и даже утонченной культуры. Иными словами, тогдашние туземцы отнюдь не были дикарями, и греческий географ Страбон описывает одного посла бриттов как хорошо одетого, умного и приятного человека. Он так свободно говорил по-гречески, что «можно было подумать, будто он вырос в Лицее». Это подходящий фон для историй, в которых Лондону приписывается статус главного города страны. Легендарный основатель Лондона Брут был погребен в его стенах. Локрин держал свою возлюбленную, Эстрильдис, в потайной каморке под землей. Бладуд, занимавшийся колдовством, смастерил крылья, чтобы летать над Лондоном, однако упал на крышу храма Аполлона, расположенного в самом центре города — возможно, на самом Ладгейт-хилле. Другого короля, Дунвалло (он сформулировал древние законы святилища), похоронили у подножия лондонского храма. К тому же периоду относятся истории о Лире и Цимбелине — мифических королях Британии, героях одноименных шекспировских пьес. Еще красочнее легенда о великане Гремаготе, который посредством какого-то хитрого волшебства был превращен в близнецов Гога и Магога, ставших духами-хранителями Лондона. Часто выдвигалась гипотеза о том, что каждый из этих свирепых братьев, чьи статуи много веков стояли в Гилдхолле, здании ратуши лондонского Сити, охранял по одному из лондонских холмов-близнецов.
Эти легенды изложены Джоном Мильтоном в его «Истории Британии», опубликованной чуть более трех сотен лет назад. «После сего Брут выстроил в избранном месте Troia nova, Новую Трою, со временем обратившуюся в Trinovantum, ныне Лондон, и начал вводить законы; а первосвященником в Иудее был тогда Хели; и правил Брут всем Островом двадцать четыре года, и почил, и был погребен в сей новой Трое». Брут был правнуком Энея, спустя несколько лет после падения Трои возглавившего исход троянцев из Греции; в пору его скитаний в изгнании ему приснился сон, в котором богиня Диана обратилась к нему с пророчеством: остров далеко на западе, за пределами страны Галлии, «обетован твоему народу; ты должен плыть туда, Брут, и основать город, который станет второй Троей». «И среди потомков твоих будут короли, что повергнут в трепет весь мир и покорят иные могущественные народы». Лондону суждено стать центром мировой империи, но, как и Троя, он пострадает от ужасного пожара. Любопытно, что на изображениях Великого лондонского пожара 1666 года проводится подчеркнутая параллель с падением Трои. Это и впрямь главный миф о происхождении Лондона, который можно найти в стихах «Таллизена», относящихся к VI веку и восхваляющих британцев как уцелевших потомков обитателей Трои, а также в сочинениях Эдмунда Спенсера и Александра Поупа. Поупу, родившемуся на Плау-корт близ Ломбард-стрит, представлялась в видениях фантастическая городская цивилизация; однако такой облик прекрасно подходит городу, о котором Бруту было впервые поведано во сне.