Podle archeologických nálezů byl Zaostrog obýván v římských dobách, o čemž svědčí četné starověké památky, včetně reliéfu boha Mithrase a náhrobku Aurelia Veturie, které jsou ve sbírce kláštera Zaostrog. Zaostorg je bývalá tvrz středověkých knížat Neretvy, o nichž je mnoho historických svědků.

Město Zaostrog bylo poprvé zmíněno v roce 1494 v chorvatštině a turečtině. Ve staré osadě Zaostrog jsou tři kostely; starý gotický sv. Barbara, kostel sv. Roka ze 17. století a novější kostel sv. Barbara z roku 1872.

Obyvatelé Zaostrogu začali klesat k moři již v 17. století a po velkém zemětřesení v roce 1962 opustili, stejně jako ostatní pobřežní obyvatelé z osad poblíž Biokova, starou vesnici a usadili se v novém Zaostrogu.

Podél krásné dlouhé pláže a přístavu se staví moderně vybavené rekreační domy a apartmány. Dnes je Zaostrog oblíbeným turistickým cílem jižního Jadranu díky svým krásným písečným a oblázkovým plážím doplněným borovicovou uličkou.

Nejznámějším kulturním, náboženským a vzdělávacím centrem horního Makarské litorálu je františkánský klášter sv. Marija v Zaostrogu.