Pogledajte video jedne od najočuvanijih srednjovjekovnih tvrđava

Travnička tvrđava je u svojoj historiji mijenjala naziv. Garbun, zaboravljeno srednjovjekovno ime čije značenje nije pouzdano jer možda potiče iz izumrlog jezika Ilira, ili je to riječ turskog porijekla koja označava tvrđavu na brijegu.

Austro-Ugarska monarhija imenuje tvrđavu kao Kastel ili Kaštel, te je tako označava i na njihovim vojnim kartama.

U narodu jednostavno je nazvana Grad, da bi nekon 1953. godine na poticaj Stipe Lozića, direktora travničkog Zavičajnog muzeja, a u svrhu stavljanja tvrđava u turističku funkciju, bila nazvana Stari grad, kako je i danas poznata.