Das Gebiet des heutigen Podstrana war schon während der Steinzeit bewohnt, doch einen Beweis für die Existenz aus Stein gebauter Häuser liefert neben archäologischen Funden erst eine Überlieferung des römischen Schreibers Plinius des Älteren. Er berichtet von einem Kastell, das hier von illyrischen Siedlern errichtet und kurz darauf von den römischen Invasoren eingenommen wurde. Anfang des 7. Jahrhunderts wurden slawische Stämme in Podstrana heimisch. Podstrana wurde im Jahr 1444 den Dogen Venedigs unterstellt und später, zwischen 1514 und 1686 den Türken. Von 1686 bis 1806 gehörte Podstrana zur ehemaligen Republik Poljica. 1806 eroberte Napoleon I. die Gegend, wenig später wurden die Franzosen durch die Österreicher vertrieben.