Босняки называли город «Шехер-Сараево», а турки — «Новый Дамаск».

Из-за былого этнорелигиозного обилия город называли также Европейским либо Балканским Иерусалимом[9]. Для отличия фактически Сараева от Источно-Сараева город время от времени именуют «федеральным Сараевом»[комм. 2]. По правилам российской орфографии слово Сараево склоняется: «в Сараеве»[10]. История  Равнина реки Миляцки была заселена во времена неолита. Учёные допускают, что по этой местности в направлении востока во времена античности проходила древнеримская дорога. В VI—VIII века в равнине появились сербы[11][12][13]. В XII веке местность вошла в состав Боснийского баната, в XIII веке превратившегося в царство Босния, которое было завоёвано турками в 1429 году. В это время район Сараева населяло смешанное в конфессиональном отношении население — православные и католики, находившиеся под властью православного рода Павловичей[14]. По воззрению ряда учёных, на месте городского квартала Скендерия на левом берегу Миляцки в Средние века существовал город Врхбосна: об этом докладывают некие письменные источники (в одном из их упоминается о строительстве церкви святого Петра в Врхбосне в 1238—1239 годах)[15].Сараевский историк Хазим Шаб в 1960 году утверждал, что Врхбосной называлась область в Боснии, а не некий определенный город