Nakon uspostavljanja austrougarske vladavine u Bosni i Hercegovini, Travnik je postao značajan privredni i prometni centar. Srednjovjekovna tvrđava "Stari grad" u Travniku jedan je od najljepših i očuvanijih utvrđenja u Bosni i Hercegovini, na kojem je svaki historijski period ostavio svoja specifična obilježja.

U historijskim knjigama i člancima ne postoje tačni podaci o periodu izgradnje srednjevekovne tvrđave "Stari grad" u Travniku, međutim, historičari se slažu da je sagrađen u drugoj polovini 14. vijeka ili u prvoj polovini XV vijeka. Tip izgradnje i druge karakteristike ukazuju da je izgrađen po naređenju kralja Tvrtka II Kotromanića, ali pojedini historičari smatraju da je također moguće da je izgrađen po naredbi kralja Stjepana Dabiše. Današnji zidovi tvrđave predstavljaju rezultat turskih vojnih graditelja. To je bio važan vojni objekat, sa velikim strateškim značajem za vojsku koja je tamo bila smještena.