Fletio gehört zu der Gruppe von Kastellen, die im Jahre 47 n. Chr. zur defensiven Verstärkung der nördlichen Rheingrenze angelegt wurden, als Gnaeus Domitius Corbulo unter Kaiser Claudius Oberbefehlshaber ("legatus Augusti pro praetore") des niedergermanischen Heeresbezirks ("Exercitus Germaniae Inferioris") war. Es diente der Kasernierung einer aus dieser frühen Phase namentlich nicht bekannten Kohorte – einer Infanterieeinheit von knapp 500 Mann Stärke – und war zunächst als Holz-Erde-Lager ausgeführt. Dieses erste Kastell hatte Bestand bis zum Jahre 69 n. Chr., als es – wie fast alle anderen Garnisonen Niedergermaniens – während des Bataveraufstandes zerstört wurde.