U srednjem vijeku, iznad Ljubuškog, na vrhu Buturovice podignuta je tvrđava koja se obično pripisuje hercegu Stjepanu, premda je starija od njega, a u pisanim se izvorima Ljubuški prvi put spominje 21. veljače 1444. pod nazivom Lubussa.
Kompleks tvrđave sastoji se iz dva dijela. Središnja kula četverokutnog oblika, popularno zvana „Herceguša“, izgrađena krajem 14. ili početkom 15. st te perimetralni zid u obliku nepravilnog višekutnika sa masivnim kulama, nastao u osmanskom razdoblju nakon 1472. Godine. STARI GRAD U LJUBUŠKOM proglašena je u listopadu 2003. nacionalnim spomenikom Bosne i Hercegovine.
Nešto prije 1477. grad je pao u turske ruke i postaje pogranična tvrđava s jakom posadom. Turci su tvrđavu preuredili u vojnu nastambu, sa svim pratećim objektima. Nakon 1835. ljubuška tvrđava gubi svoju obrambenu i stratešku ulogu.