Bajo el gobierno de Aulus Plautius, los romanos construyeron una fortaleza en el lugar donde hoy está el castillo para proteger un importante punto de cruce del río Medway y la Watling Street, una vía romana, donde construyeron un puente.