La ville est mentionnée pour la première fois dans les années 1440 et fut probablement fondée comme place forte par le roi de Bosnie Tvrtko Ier. Elle fut prise par les Ottomans en 1471 et resta dans l'empire jusqu'en 1878, devenant un important centre administratif et militaire. Lorsqu'elle perdit plus tard son rôle stratégique, elle fut en grande partie laissée intacte, ce qui explique pourquoi son noyau fortifié s'est si bien conservé. Le village a subi de lourds dégâts pendant la guerre de 1992-1995 et a depuis été restauré ; il est aujourd'hui protégé en tant que monument national de Bosnie-Herzégovine.
Les visiteurs peuvent flâner dans les ruelles de pierre escarpées en passant devant la mosquée Hadži Alija à coupole, construite en 1562-1563, l'ancienne médersa, le hammam et la tour de l'horloge, avant de monter à la tour de la forteresse pour de vastes panoramas sur la vallée. La montée est courte mais raide : de bonnes chaussures sont donc conseillées, et en été, le petit matin et la fin d'après-midi sont les moments les plus frais.
Une courte halte à Počitelj s'intègre facilement dans une journée entre Mostar et Dubrovnik.
