Novi Travnik was founded in 1949 to provide residence for the employees of the newly founded MMK Bratstvo factory, and so it is one of the youngest settlements in the region. As of January 2015, the municipality contains nine National Monuments of Bosnia and Herzegovina, among which are seven stećak necropolises, one mosque and the Necropolis for the victims of Fascism.
The Yugoslav Wars and their consequences altered the way and quality of living in Novi Travnik. Economy of Novi Travnik was greatly dependent to the BNT "Bratstvo" factory which was almost completely destroyed during the war, specially after a Serb air attack on 28 February 1994. (see Banja Luka incident). MK "Bratstvo used to employ more than 7,000 people and was the cornerstone of Novi Travnik.
Marijan Šunjić (1798—1860), born in Bučići (in what is now the Municipality of Novi Travnik) – 19th-century Bosnian Franciscan, Roman Catholic Bishop (Apostolic Vicar in Bosnia), educator. A street in Novi Travnik and the primary school in Stojkovići were named after him.
Hasan Zolić, odg. ur., Nacionalni sastav stanovništva : rezultati za Republiku po opštinama i naseljenim mjestima 1991., Statistički bilten 234., Državni zavod za statistiku Republike Bosne i Hercegovine, Sarajevo, prosinca 1993.