Sarayevo mendeetan zehar izan da erlijio ezberdin askoren etxea, eta horrek kultura ezberdinak eman dizkio hiriari. Bosniako okupazio otomandarrean, musulmanek, serbiar ortodoxoek, erromatar katolikoek eta judu sefardikok hiria partekatu zuten identitate bereizgarriak mantenduz. Austria-Hungariaren okupazio laburrean alemaniar, hungariar, eslovakiar, txekiar eta askenasi judu gutxiago batu zitzaizkien. 1909rako, hiriaren biztanleen %50 inguru musulmanak ziren, %25 katolikoak ziren, %15 ortodoxoak ziren eta %10 juduak ziren. Historikoki, Sarajevo hainbat poeta, jakintsu, filosofo eta idazle ospetsu bosniarren etxea izan da.
Erlijio asko dira.