The exact date can't be pinpointed but it is likely that fortified town along with its complementary settlements was built by Bosnian king Tvrtko I sometime in 1383.

During the years following the fall of Bosnian medieval state and Ottoman conquests, between 1463 and 1471, the town was fortified by Vladislav Hercegović, with a support of Dubrovnik, king Matthias Corvinus of Hungary and the Pope.

The entire historic urban site of Počitelj and surrounding area suffered extensive damage during the 1992–1995 war in Bosnia and Herzegovina.

[5][6][7] Following the bombing, Počitelj's sixteenth-century masterpieces of Islamic art and architecture were destroyed and a large part of the town's population was ethnically cleansed.

[4] As of 2008, the International Council on Monuments and Sites (ICOMOS) expressed concern over the proposed construction of bridge for a nearby highway, on Corridor Vc.