Vrgorska tvrđava gradina smještena je na strateškom gorskom položaju i raskrižju putova od primorja prema kontinentu. Kao središte Rastočke ili Gorske župe je dominirala cijelom vrgorskom regijom. Gorskom župom upravljale su Hrvatske plemićke obitelji Radivojević-Jurjević i Vlatković sve do druge polovice 15 st. kad tvrđava pada pod Tursku vlast. U razdoblju dvjestogodišnje osmanlijske vladavine tvrđava je proširena, a u neposrednoj blizini sagrađena je kula Avala koja je štitila prilaz tvrđavi Gradini. U podnožju tvrđave širilo se naselje u kojem su se isticale utvrđene kule obrambene i stambene namjene. 1690.godine tvrđavu osvajaju Mlećani koji zagrađuju prolaz tvrđave novim zidovima a u unutrašnjosti podižu kapelu sv. Ante.