Iako se grad prvi put spominje u pisanim dokumentima 1444. godine, pretpostavlja se da ga je dao izgraditi bosanski kralj Tvrtko 1383. godine. Ovaj srednjovjekovni gradić imao je mediteranski izgled, ali je nakon turskog osvajanja orijentalno preoblikovan. Mješavina ova dva graditeljska stila daje Počitelju posebnu dimenziju, a historijsko urbano područje Počitelja je u januaru 2007. godine uvršteno i na tentativnu listu UNESCO-a.
Počitelj je ljepotom uvijek mamio prolaznike, a poznat je i kao domaćin likovnoj koloniji sa najdužom tradicijom u jugoistočnoj Evropi.
Hadži-Alijina džamija, Šišman-Ibrahimpašina medresa i Gavrankapetanovićeva kuća su rekonstruisane i otvorene za posjetioce.
Ipak, najveću pažnju u Počitelju privlači Sahat-kula, visoka tvrđava koja se na vrhu brda uzdiže iznad grada.
Šišman Ibrahim-pašina džamija (također znana kao Hadži-Alijina džamija) izgrađena u 15. vijeku, nalazi se u samom središtu Počitelja. Džamija se odlikuje monumentalnošću i jednostavnošću. Pored munare stoji i drvo ciparis doneseno iz Libana u 15. vijeku.
Počitelj je danas naseljeno mjesto u sastavu općine Čapljina, a mještani Počitelja ustali su protiv javnog preduzeća koje namjerava formirati Općina Čapljina, a koje bi gospodarilo Počiteljem, Mogorjelom i Starim Gradom u Gabeli. Mještani žele da o njihovom mjestu odlučuju oni, zajedno s Vladom Federacije, koja je proteklih godina u Počitelj uložila preko pet i po miliona maraka.
Iz općine poručuju kako je vrijeme da se uvede reda u poslovanje bosanskohercegovačkog bisera kulturno-historijskog naslijeđa i prestane raditi na crno. Pojašnjavaju kako će u upravi javnog preduzeća biti zastupljeni predstavnici Počitelja, te da to znači organizaciju turističke ponude, uvođenje taksi za turističke grupe te otvaranje nekoliko radnih mjesta za mještane Počitelja.
U Federalnom ministarstvo okoliša i turizma, kao jednom od glavnih finansijera razvoja Počitelja, podržavaju općinsku ideju formiranja javnog preduzeća koje bi zaštitilo dosad uložene investicije i učinilo turističku ponudu mjesta, koje na godišnjem nivou posjeti 100.000 turista - održivom.
Bez obzira na ishod trenutne političke "prepirke", Počitelj i njegove kaldrme, zidine, obeharala stabla nara spremno dočekuju nove posjetioce i zaljubljenike ovog hercegovačkog bisera.