Ceuclum werd rond het jaar 50, tijdens de regering van keizer Claudius, gesticht op een heuvel bij de Maas, waarschijnlijk door de Romeinse veldheer Gnaius Domitius Corbulo. Het was oorspronkelijk een houten fort "(castellum)" met aarden omwalling met palissadewanden en omgeven door twee of drie grachten. Het fort was 120 bij 150 meter en had een bezetting van ongeveer 500 soldaten. Bij het legerkamp was een burgernederzetting. Waarschijnlijk werd het fort tijdens de Bataafse Opstand van 69-70 tijdig geëvacueerd, waardoor het niet werd verwoest. Nadat de opstand was neergeslagen lijkt Ceuclum door het leger verlaten te zijn: er zijn amper militaire vondsten van na 70 gedaan.