После вторжения на Британские острова в 43 г. н.э. римляне основали неподалеку от будущего Тауэра город и назвали его Лондиниум (Londinium), он находился вне пределов досягаемости приливов и отливов Темзы, где-то в 800 м. западнее Тауэра, недалеко от реки Walbrook. Лондиниум был построен в самом узком месте Темзы, где была возможность построить мост, а с другой стороны здесь было достачно глубокое дно для торговых кораблей.
Это первое поселение римлян в этих краях стало торговым центром, и по мнению известного историка Тацита (Tacitus), в нем было очень много торговцев.
В 60-х г.н.э. новый город был полностью разрушен последователями мстительной Боудикки (Boudicca), жены Прасутага, вождя зависимого от Рима бриттского племени иценов, проживавшего в районе современного Норфолка в Восточной Британии. После смерти мужа римские войска заняли её земли, что побудило её возглавить антиримское восстание 61 г.

Узнав о восстании, Гай Светоний Паулин (лат. Gaius Suetonius Paulinus)  поспешил на защиту провинции, однако, видя, что подготовиться к осаде города он не успеет, решил оставить город, чтобы спасти остальное. Лондиниум был оставлен на милость восставших, которые сожгли город, разграбили его и вырезали всех, кто не ушёл с римлянами.

После нескольких лет постепенного возвращения к жизни, Лондиниум стал стремительно развиваться и к концу века превратился в процветающий город с огромным мостом через Темзу, неподалеку от современного Лондонского Моста (London Bridge), форумом, базиликой, публичными банями, амфитеатром и крепостью.

С развитием город постепенно добрался и до территории современного Тауэра. Через нее была проложена римская дорога, ведущая из центра Лондиниума на восток, рядом былаь небольшая пристань для кораблей.