Caledonia, historical area of north Britain beyond Roman control, roughly corresponding to modern Scotland. It was inhabited by the tribe of Caledones (Calidones). The Romans first invaded the district under Agricola about 80 ce and later won a decisive battle at Mons Graupius. They established a legionary fortress at Inchtuthil (near Dunkeld, in Perth and Kinross district, Tayside region) as well as several auxiliary forts in strategic highland passes. But they were forced to evacuate Inchtuthil and all the sites north of the Earn River about 90 ce and all of Scotland during the rule of Trajan (98–117 ce).
Although the frontier between Roman territory and Caledonia was fixed south of the Cheviot Hills by the emperor Hadrian, the Romans subsequently pushed the frontier northward again to the Firth of Forth, building the Antonine Wall by about 144 to guard the new border. They retreated a decade later but reoccupied the wall temporarily later in the 2nd century and made temporary military occupations of regions farther to the north in 209 and 296. Excavations of the area have revealed native crannogs (lake dwellings) and weems (underground stone houses) containing Roman objects of trade.