Située près de la Kasbah, cette mosquée fut fondée en 1616 par le souverain Youssef Dey (1610-1637), successeur de Othman Dey. Elle est la première mosquée à avoir un minaret hanéfite à section octogonale et à abriter le mausolée du fondateur et de la famille, suivant ainsi une pratique ottomane.