Auparavant, à l'emplacement de la mosquée actuelle se trouvait une maison, construite en 1887 et appartenant au marchand D. V. Tikhomirov. En 1891, elle a été acquise par Habib Jamal Habiboudovna Tenisheva, qui a reconstruit le bâtiment en mosquée avec minaret en 1893 et 1894. En 1895, elle a transféré la mosquée à la communauté musulmane.

La mosquée a fonctionné jusqu'en 1929, lorsque les autorités l'ont fermée, et le bâtiment a été transformé en école nationale tatare. Plus tard, le bâtiment a été réaménagé en immeuble résidentiel et est resté ainsi jusqu'en mars 1991, lorsque, par décision du comité exécutif de la ville de Penza, il a été restitué à la communauté musulmane de Penza.

Depuis 1994, les services religieux ont repris dans la mosquée. Des cours de formation pour imams et muezzins y ont également été organisés.