Credenhill village has had military connections since 80 BC, when Iron Age Celts constructed a hill fort and earthwork defence system commanding the surrounding area. The Romans founded the town of Magnis at what is now Kenchester, which was later abandoned during the withdrawal of Roman armies from Britain. In 428 AD Magnis was destroyed by a fire during raids by the Picts and Scots. The remains of the old fort was occupied by the Saxons in 480 AD. The Saxon chief Creoda occupied the fort in 540 AD, and "Creoda's Hill" gave its name to Credenhill.