Podle archeologických nálezů byl Zaostrog osídlen i římské době, o čemž svědčí četné antické památky, mezi kterými je reliéf boha Mitry a náhrobní kámen Aurelia Veturia, které se nachází v klášterní sbírce.

Zaostrog byl někdejší opěrný bod středověkých neretvanských knížat, o čemž existují četná historická svědectví. Pevnost 'Ostrog', která se nachází vysoko na kopci pod vrcholem Malog Vitera je jeden ze čtyř opevněných měst 'Paganije', o kterých se zmiňuje i císař Konstantin Porfirogenet. V 15. století byli vládci Zaostrogu feudálové Vlatkovići-Jurjevići, kteří měli opevněné město na Viteru, pohoří nad Zaostrogem. První zmínka o Zaostrogu je z roku 1494 v chorvatském a tureckém jazyce. Ve staré vesnici Zaostrog se nacházejí tři kostely, starý gotický Sv. Barbary, kostelík Sv. Roka z 17. století a novější kostel Sv. Barbary  z roku 1872. Obyvatelé Zaostrogu se začali spouštět k moři již v 17. stol. A po zemětřesení v roce 1962 stejně jako ostatní obyvatelé přímoří z podbiokovských vesnic opouštějí starou ves a v novém Zaostrogu – Kraj rozvíjejí turismus. Podél překrásné dlouhé pláže a přístavu se vedle starých budují i nové, moderně vybavené domy pro dovolenou a apartmány. Zaostrog má dnes kolem 350 obyvatel. Dnes je Zaostrog oblíbené turistické místo především pro krásné písčité a oblázkové pláže, které lemuje alej borovic, pohostinských a turistických objektů. Nejznámější kulturní, náboženské a vzdělávací centrum Horního Makarského přímoří je Františkánský klášter Sv. Marie v Zaostrogu.