Prvo spominjanje Livna u povijesnim dokumentima zabilježeno je 28. rujna 892. godine. Spominje ga se u povelji hrvatskog kneza Mutimira.

Mutimir je bio knez Primorske Hrvatske od oko 892. do 910. godine. Pretpostavlja se da je bio najmlađi Trpimirov sin koji je nastavio dinastiju Trpimirovića. Smatra se da je kralj Tomislav bio njegov sin.

U listini hrvatskog kneza  Mutimira (Muncimira) u skupini kneževih dostojanstvenika u ulozi svjedoka navodi se ime Želimira, župana Livna.

Drugu potvrdu tisućljetne prošlosti Livna nalazimo u znamenitom djelu Konstantina VII. Porfirogeneta „O upravljanju carstvom“ (952. god.). U popisu devet poznatih naseljenih gradova, kako sam kaže, „krštene Hrvatske“, Porifirogenet navodi i grad Livno.