Obwohl es Anzeichen für eine frühere Besiedlung der Region von Utrecht in der Bronzezeit gibt, wird gewöhnlich das unter Kaiser Claudius (regierte 41–54 n. Chr.) am niedergermanischen Limes im Gebiet des heutigen Zentrums von Utrecht angelegte römische Kastell "Traiectum" als ältester Siedlungskern angesehen. Sein Ursprung stand wohl im Zusammenhang mit der Verstärkung des niedergermanischen Limes unter der Statthalterschaft des Gnaeus Domitius Corbulo im Jahr 47 n. Chr. Das Kastell lag am südlichen Ufer des ehemaligen "Kromme Rijn", vermutlich nahe einer Furt, wie der Name "Traiectum" („Flussübergang“) andeutet. 69 wurde es nach dem archäologischen Befund durch einen wohl infolge des Bataveraufstands ausgelösten Brand zerstört, aber bald wiedererbaut. Ende des 2. Jahrhunderts wurde die Holz-Erde-Befestigung des für etwa 500 Soldaten ausgelegten, eine Fläche von etwa 1,7 Hektar umfassenden Militärlagers von einer Mauer aus Tuffstein abgelöst. Im Osten und Westen des Kastells fanden sich Überreste der mit diesem verbundenen Zivilsiedlung (Vicus). Als Ortsname wird Traiectum bereits im "Itinerarium Antonini" aufgeführt. Das Fort scheint einige Jahrzehnte vor dem Einfall der Franken 270 n. Chr. zerstört worden zu sein; eine dauerhaft besetzte römische Fortifikation gab es danach nicht mehr.