Før romernes erobring bodde den keltiske stammen catuvellaunerne på stedet. Deres leder, Tasciovanus, skal ha grunnlagt bosetningen, som hadde navnet Verlamion, som betyr «bosetning over myra». Dette er et av de eldste kjente stedsnavn i Storbritannia.