Podgrađe területe már az ókorban lakott volt. A település feletti Gradac-hegy arról az illír várról kapta a nevét, melynek maradványai a tetején találhatók. A hegy alatt keletkezett települést pedig a várról Podgrađénak, azaz vár alattinak nevezték el. Bár Podgrađe már nagyon korán keletkezett mindvégig kis település maradt. A középkorban része volt a 13. században alapított, úgynevezett Poljicai Köztársaságnak, amely tulajdonképpen egy jelentős autonómiával rendelkező kenézség volt. Poljica kezdetben a horvát–magyar királyok, majd 1444-től a Velencei Köztársaság uralma alá tartozott. Velence nagyfokú autonómiát biztosított a poljicai települések számára. Jogi berendezkedését az 1490-ben kibocsátott Poljicai Statutum határozta meg, mely egyúttal rögzítette határait is. Területe már nagyon korán, 1495 előtt török uralom alá került és csak 1686-ban a velencei-török háború során szabadult fel a török uralom alól. Ezután ismét velencei fennhatóság alá tartozott, de autonómiájának valamely szintjét végig megőrizte. Poljica önállóságát 1807-ben a bevonuló napóleoni francia csapatok szüntették meg. I. Napóleon francia császár lipcsei veresége után 1813-ban a Habsburgoké lett.