Градњу Коштуна могуће је датирати око 535. године, када је Јустинијан I од источних Гота освојио дио провинције Далмације, којој су припадали крајеви западно од ријеке Босне и крајеви око Неретве све до далматинских приморских градова.

Услиједила је изградња стратегијских пунктова међу којима је био и Коштун у Дабрици. Град је грађен у једној епохи и није више преграђиван и поправљан. Град је оријентисан у темељу од запада ка истоку. Унутар зидина града Коштуна примјетан је велики број фрагмената керамике из брончаног и жељезног доба, што наводи на закључак да је на истоме мјесту била праисторијска градина с краја II и из I миленијума п.н.е.