Roman basilica have been found in Imljani and Javorani, and remains of the Roman road from Servitium (Banja Luka) to Levsaba (Travnik) were also found in the vicinity. Tombstones of the Stećak type date back to the 14th and 15th centuries, when the area was part of the Kingdom of Bosnia. The town was founded in the Ottoman Empire. It is first mentioned in the records of a Muslim judge from Jajce in 1693, while there is no record of it in the census of the Bosnia Eyalet of 1604. Two generations of imams are mentioned in the records, which means it was most likely founded in the latter half of the 17th century. The architecture of the Old Mosque in Skender-Vakuf also indicates it was built in the latter half of the 17th century. The charitable endowment ("vakuf") that is reflected in the town's traditional name Skender Vakuf (after Ali-dedo Skender) contributed to urbanization. The Old Mosque was significant and one of the first in the region. It was destroyed, along with the New Mosque, in 1992 during the Bosnian War.