Впервые о Старом городе Травнике упоминалось в середине XV века, когда в нем остановились воины великой Османской империи во главе с султаном Мехмедом II Завоевателем. Тогда же на его территории была построена мечеть в честь его сына Баязида II. Однако, согласно исследованиям историков, древняя каменная цитадель, окруженная крепкими оборонительными стенами, возвышалась на склоне горы Влашич задолго до этого времени.

Позднее войска Османской империи сменила армия Австро-Венгрии. Крепость использовали по назначению вплоть до конца XX века, когда Старый город стал частью Музея Отечества Травника и главной достопримечательностью современного города Боснии и Герцеговины.

В настоящее время Старый город во главе с мощной крепостью является одним из самых красивых памятников средневековой архитектуры Балканского полуострова. Он сохранился до наших дней почти в первоначальном виде, лишь некоторые сооружения разрушили военные действия двух Мировых войн. Площадью 11 тысяч квадратных метров, город построен в форме неправильного пятиугольника. В древности попасть на его территорию можно было несколькими способами, сегодня внутрь ведет старинный каменный мост, переброшенный через горный ручей Хендек. Когда-то главные городские ворота украшала высокая башня, а рядом находилась прекрасная мечеть. Сегодня от нее сохранился лишь стройный высокий минарет.

В самом центре Старого Травника возвышается турецкий бастион, построенный на месте каменной средневековой башни. Почти все строения на территории крепости, которые построили турки, имеют в своем основании более древние руины. Бастион был последним пристанищем защитников древней крепости, а сегодня в его стенах находится исторический музей, повествующий историю Травника с древнейших времен до наших дней. Во времена правления Османской империи и Австро-Венгрии у стен бастиона были установлены пушки. Некогда стратегически важное место стало просторной обзорной площадкой, откуда открывается фантастический вид на Старый город и его окрестности.