Srednjovjekovni grad Počitelj u povijesnim izvorima prvi puta se spominje 19. veljače 1444. godine, u poveljama kralja Alfonsa V. i Fridriha III. Izgrađen je na strmoj kamenoj litici lijeve obale Neretve i proširivan je u nekoliko etapa (srednjovjekovna gradnja i gradnja u doba Osmanskog carstva) od 16. do 18. st. U razdoblju od 1463. do 1471. godine u Počitelju je smještena ugarska vojska. Ugarsko-hrvatski kralj Matijaš Korvin uviđa opasnost od nadolazeće osmanlijske vojne sile i uz pomoć Hercega Stjepana, gospodara Humske zemlje koja se poslije njega prozva Hercegovinom, te uz materijalnu pomoć Dubrovačke Republike dodatno utvrđuje Počitelj.
Kralj Matijaš ulaže sve sile da oslobodi okupirana područja ili bar zaustavi daljnja turska osvajanja naših krajeva. Da to čini zato što te krajeve smatra dijelovima hrvatske države najupečatljivije svijedoči njegova priznanica od 6 veljače1468. god. Dubrovčanima da su mu kao podanici po njegovoj naredbi ,isplatili 800 zlatnih forinti za obranu Počitelja za koga on kaže kao ” Kralj Ugarske, Dalmacije , Hrvatske ” Da je “u rečenoj našoj Kraljevini Hrvatskoj”..
Papa Pio l l. 1469. piše Hrvatsko-Ugarskom kralju Matijašu da će se novac koga je Herceg Stjepan ostavio u Dubrovniku u pobožne svrhe, najbolje upotrijebiti za obranu od Turaka i da od toga nema pobožnije ni “oporučitelju spasonosnije svrhe”.
-Punih pet godina kršćanski branitelji Počitelja pružali su otpor turskoj sili, ali 19. rujna 1471. godine utvrda je pala i to kao jedno od posljednjih uporišta „hercegove zemlje”.