Počitelj se prvi puta u pisanim dokumentima spominje 1444 kao sjedište župe.
Vjerojatno je sagrađen oko 1383 od kralja Tvrtka I Kotromanića u svrhu obrane od Otomanske invazije.
Pod Otomane Počitelj pada 1471 i sa kraćim prekidima ostaje pod njihovom upravom do 1878.
Danas je Počitelj grad sa orijentalnim štihom i kao takav je potpuno u funkciji turizma i kulturnih manifestacija.