بنى هذا المسجد عام 1833 و هو اخر المساجد التى بنيت فى عهد الدولة العثمانية. بناه رئيس المرسى البحرى آنذاك مصطفى قرجى الذى جاء من جورجيا و دفن فى قبر ملحق بالمسجد.و يعتبر المسجد من اقدم و اهم المساجد فى طرابلس فهو يعتبر اثر تاريخى. تتضح فيه الهندسة المعمارية الاوروبية. و يبلغ ارتفاع مئذنة المسجد 25 مترا و تتميز بلونها الاخضر و لها شرفتان مزخرفتان بالرخام الاخضر البارز.و سقف المسجد به 15 قبة مزخرفة و منقوشة من الداخل الخط الاندلسى. و هذه القباب مدعومة بتسعة اعمدة رخامية ايطالية ذات التيجان المزخرفة، و تم زخرفة جدرانه بالأشكال الهندسية.