Gradnju Koštuna moguće je datirati oko 535. godine, kada je Justinijan I od istočnih Gota osvojio dio provincije Dalmacije, kojoj su pripadali krajevi zapadno od rijeke Bosne i krajevi oko Neretve sve do dalmatinskih primorskih gradova.

Uslijedila je izgradnja strategijskih punktova među kojima je bio i Koštun u Dabrici. Grad je građen u jednoj epohi i nije više pregrađivan i popravljan. Grad je orijentisan u temelju od zapada ka istoku. Unutar zidina grada Koštuna primjetan je veliki broj fragmenata keramike iz brončanog i željeznog doba, što navodi na zaključak da je na istome mjestu bila praistorijska gradina s kraja II i iz I milenijuma p.n.e.