U srednjem vijeku, iznad Ljubuškog, na vrhu Buturovice podignuta je tvrđava Herceg Stjepana, premda je starija od njega, u pisanim se izvorima Ljubuški prvi put spominje 21. veljače 1444. pod nazivom Lubussa.
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.
Ova tvrđava imala je žitnicu, vodospremnik, zatvor, zapovjednikov stan te u blizini nastambe za vojnu posadu. Grad su u 17. stoljeću popravljali dubrovački majstori. Početkom 19. stoljeća grad je izgubio vojni značaj i ubrzo počeo propadati. Ova tvrđava danas predstavlja jednu od najvećih turističkih atrakcija na području općine Ljubuški i cijele Hercegovine.