Früher stand an der Stelle der heutigen Moschee ein Haus, das 1887 erbaut wurde und dem Kaufmann D. V. Tichomirov gehörte. 1891 erwarb es Habib Jamal Habibudovna Tenisheva, die das Gebäude 1893 und 1894 in eine Moschee mit Minarett umbaute. 1895 übergab sie die Moschee der muslimischen Gemeinde.

Die Moschee funktionierte bis 1929, als die Behörden sie schlossen und im Gebäude eine tatarische National-Schule unterbrachten. Später wurde das Gebäude in ein Wohnhaus umgebaut und blieb bis März 1991 so, als es durch Beschluss des Penzener Stadtkomitees an die muslimische Gemeinde von Penza zurückgegeben wurde.

Seit 1994 finden in der Moschee wieder Gottesdienste statt. Zudem wurden Kurse zur Ausbildung von Imamen und Muezzins organisiert.