Džamija šejha Magribije nalazi se u naselju Marijin Dvor, koje je u vrijeme njezina nastanka predstavljalo zapadnu periferiju Sarajeva.

Smatra se kako je izvjesni šejh Magribija došao u Sarajevo sa vojskom Isa-bega Ishakovića (osnivača Sarajeva i njegovog prvog upravitelja) i ispod Gorice, u kraju zvanom Zagorica, podigao džamiju.

Prvobitni objekat navodno je izgorio u požaru 1459. godine, a u današnjem obliku džamija je podignuta između 1538. i 1565. godine, kada se prvi put i spominje u jednom aktu sarajevskog sidžila.

Ponovno je gorjela 1697. godine, prilikom upada Eugena Savojskog, i tada su od nje ostali samo zidovi i kamena munara.

Obnovljena je 1766. godine, a zidovi su obloženi drvenom oplatom i ukrašeni reljefnim i slikanim ornamentima, iz stare turske tradicije.

Engleskog učenjaka sir Thomasa W. Arnolda, koji je 1929. godine posjetio Sarajevo, naročito su impresionirali ukrasi Magribije džamije, „kakve je vidio samo po džamijama u Delhiju u Indiji“. 

Džamija je ponovo oštećena prilikom granatiranja 1992. godine, obnovljena je 1997, a Nacionalnim spomenikom BiH proglašena je 2005. godine.