Şeyh Mağribî Camii veya Magribija Camii, adını, rivayete göre Saraybosna’nın kuruluş döneminde bölgeye gelen Mağrip kökenli Şeyh Mağribî’den alır. İlk caminin ne zaman kurulduğu kesin değildir. Tarihçi Hazim Šabanović, burada 1459’dan önce bir caminin bulunup aynı yıl yok olmuş olabileceğini mümkün görmekle birlikte, mevcut yapının XVI. yüzyıldaki öncülünü 1538–1565 arasına tarihlendirir ve caminin XVI. yüzyıl kaynaklarında doğrudan anılmadığını özellikle belirtir. Baština ANUBiH
Cami 1697’de Eugen von Savoyen’in Saraybosna saldırısı sırasında yanmış, taş duvarları ile minaresi ayakta kalmıştır. 1766’da yeniden inşa edilen yapı, dört eğimli çatısı, ahşap son cemaat yeri, taş minaresi ve polikrom bitkisel bezemeli ahşap iç örtüsüyle dikkat çeker; bugünkü tarihî mimari karakterinin önemli bölümü bu yenilemeye dayanır. Kantonalni zavod Sarajevo
Cami 1992’deki bombardımanda ağır hasar görmüş ve minarenin üst bölümü yıkılmıştır. Minarenin özgün alt kaidesi ile çatı seviyesine kadar uzanan prizmatik bölümü korunmuş, üst kısmı 2000’de rekonstrükte edilmiş ve sağlam kalan eski merdiven basamakları yeniden kullanılmıştır. Günümüzdeki minare savaş öncesindeki minareden yükseklik ve oran bakımından farklılık göstermektedir. Yapı 2005’te Bosna-Hersek millî anıtı ilan edilmiştir.