La denominación de la ciudad cambió varias veces a lo largo de la historia: Gornje Kloke, Novo Jajce (Jenidži Jajce), Varcarev Vakuf, Varcar Vakuf y finalmente Mrkonjić Grad.