Қазіргі Сараевоның тарихы XV ғасырдың ортасында Осман империясының Балқанға келуінен басталады. Қаланың негізін 1462 жылы шамасында Боснияның алғашқы осман наместнигі Иса-бек Исакович қалады. Дәл сол кісі қаланың өзегі болатын негізгі нысандарды: мешіт, жабық базар, қоғамдық монша (хаммам) және Миляцка өзені арқылы өтетін көпірді салды. Қаланың атауы түріктің «сарай» сөзінен шыққан деп есептеледі, бұл наместниктің резиденциясының құрметіне қойылған, оның айналасында елді мекен өсіп-өркендеді.
Сараевоның жедел дамуына бірнеше маңызды факторлар әсер етті. Таулармен қоршалған Миляцка өзенінің аңғарындағы стратегиялық тиімді орналасуы табиғи қорғанысты және сауда жолдарын бақылауды қамтамасыз етті. Осының арқасында қала Шығыс (Стамбул) пен Батысты (Дубровник пен Венеция) байланыстыратын қызған сауда торабына тез айналды, мұнда жібек, дәмдеуіштер, металдар және жергілікті қолөнершілердің бұйымдары белсенді саудаланды. Негізі қаланғаннан кейін көп ұзамай Сараево Босния санджагының (Осман империясының провинциясы) астанасы болды, бұл оның аймақтағы саяси және экономикалық маңызын нығайтты.
Сараево басынан бастап бірегей көпұлтты және көпконфессиялы орталық ретінде қалыптасты. Мұнда ғасырлар бойы мұсылмандар, православиелік христиандар, католиктер мен еврейлер бейбіт қатар өмір сүрді, сол үшін қала бейресми «Еуропалық Иерусалим» деген атауға ие болды. Экономикалық негіз ретінде Башчаршия ескі базарының айналасына шоғырланған гүлденген қолөнер мен қызған сауда қызмет етті. Бұл аудан бүгінгі күнге дейін қаланың тарихи және мәдени жүрегі болып қала береді. Сол кезеңнің архитектурасы осман дәуірінің дәстүрлерін бейнелеп, біздің күнімізге дейін ішінара сақталған қайталанбас бейнесін жасады.