Город был основан в 1263 и получил название «Bosnovar» (по-сербски Врхбосна). В 1429—1878 находился в составе Османской империи, был переименован в Босна-Сарай, а затем — в Сарай-Ова. В 1850 в город была перенесена резиденция наместника султана. В 18
