La localidad aparece documentada por primera vez en la década de 1440 y probablemente la fundó como bastión fortificado el rey bosnio Tvrtko I. Los otomanos la tomaron en 1471 y siguió formando parte del imperio hasta 1878, convertida en un importante centro administrativo y militar. Cuando más tarde perdió su papel estratégico quedó prácticamente intacta, y por eso su núcleo amurallado se ha conservado tan bien. El pueblo sufrió graves daños en la guerra de 1992-1995 y desde entonces se ha restaurado; hoy está protegido como Monumento Nacional de Bosnia y Herzegovina.
Puedes recorrer sus empinadas callejuelas de piedra pasando por la mezquita de Hajji Alija, con cúpula, construida en 1562-1563, la antigua madraza, el hammam y la torre del reloj, antes de subir a la torre de la fortaleza para disfrutar de amplias vistas del valle del río. La subida es corta pero empinada, así que conviene llevar calzado cómodo, y en verano primera hora de la mañana y última de la tarde son los momentos más frescos.
Una parada corta en Počitelj encaja fácilmente en un día entre Mostar y Dubrovnik.
