Although there is evidence of some settlement in the region dating back to the Bronze Age, the true history of Travnik begins during the first few centuries AD. Dating from this time there are numerous indications of Roman settlement in the region, including graves, forts, the remains of various other structures, early Christian basilicas, etc. In the town itself, Roman coins and plaques have been found. Some writing found indicates the settlement is closely connected to the known Roman colony in modern-day Zenica, away.