اگرچه استقرار در این منطقه به دوران ماقبل تاریخ بازمی‌گردد، اما این شهر امروزی به عنوان یک قلعه عثمانی‌ها در قرن پانزدهم پدید آمد. سارایوو در طول تاریخ خود چندین بار مورد توجه بین‌المللی قرار گرفته‌است. در سال ۱۸۸۵، سارایوو اولین شهر در اروپا و دومین شهر در جهان بود که بعد از سان فرانسیسکو یک شبکه تراموا برقی تمام وقت در آن فعال بود. در سال ۱۹۱۴، سارایوو محل ترور آرشیدوک فرانتس فردیناند توسط فعال محلی بوسنیایی جوان، گاوریلو پرنسیپ بود که باعث جنگ جهانی اول شد، که همچنین منجر به پایان دادن به پادشاهی اتریش-مجارستان در بوسنی و ایجاد پادشاهی یوگسلاوی شد.