Pour la première fois, la Vieille ville de Travnik a été mentionnée au milieu du XVe siècle, lorsque les soldats du grand Empire ottoman, dirigés par le sultan Mehmed II le Conquérant, s'y sont arrêtés. À la même époque, une mosquée a été construite sur son territoire en l'honneur de son fils Bayézid II. Cependant, selon les recherches des historiens, l'ancienne citadelle de pierre, entourée de solides murs défensifs, s'élevait sur le versant du mont Vlašić bien avant cette époque.

Plus tard, les troupes de l'Empire ottoman ont été remplacées par l'armée d'Autriche-Hongrie. La forteresse a été utilisée conformément à sa destination jusqu'à la fin du XXe siècle, lorsque la Vieille ville est devenue une partie du musée de la patrie de Travnik et la principale attraction de la ville moderne de Bosnie-Herzégovine.

Actuellement, la Vieille ville, dirigée par une puissante forteresse, est l'un des plus beaux monuments de l'architecture médiévale de la péninsule balkanique. Elle a survécu à ce jour presque sous sa forme originale, seules certaines des structures ont été détruites par les hostilités des deux guerres mondiales. D'une superficie de 11 mille mètres carrés, la ville est construite en forme de pentagone irrégulier. Dans les temps anciens, il était possible d'accéder à son territoire de plusieurs manières ; aujourd'hui, un vieux pont de pierre, jeté sur le ruisseau de montagne Hendek, mène à l'intérieur. Autrefois, la porte principale de la ville était décorée d'une haute tour et il y avait une belle mosquée à proximité. Aujourd'hui, seul un haut minaret élancé en a été conservé.

En plein centre de la Vieille ville de Travnik, il y a un bastion turc construit sur le site d'une tour médiévale en pierre. Presque tous les bâtiments sur le territoire de la forteresse, qui ont été construits par les Turcs, sont basés sur des ruines plus anciennes. Le bastion était le dernier refuge des défenseurs de l'ancienne forteresse, et il abrite aujourd'hui un musée historique qui raconte l'histoire de Travnik de l'Antiquité à nos jours. Sous le règne de l'Empire ottoman et de l'Autriche-Hongrie, des canons ont été installés sur les murs du bastion. L'endroit autrefois stratégiquement important est devenu une plate-forme d'observation spacieuse, d'où une vue fantastique sur la ville et ses environs s'ouvre.