Nazwa średniowiecznego miasta Počitelj w źródłach historycznych pojawia się dopiero w 1444 roku (tak jak bitwa pod Warną - ech ci Turcy). Twierdza została wybudowana na stromym, skalistym urwisku na lewym brzegu Neretwy. W 1471 twierdza upadła jako jeden z ostatnich bastionów "kraju Hercegowiny ".