Anteriormente, en el lugar de la actual mezquita, había una casa construida en 1887 que pertenecía al comerciante D. V. Tikhomirov. En 1891, fue adquirida por Habib Jamal Habibudovna Tenisheva, quien en 1893 y 1894 remodeló el edificio en una mezquita con minarete. En 1895, ella entregó la mezquita a la comunidad musulmana.

La mezquita funcionó hasta 1929, cuando las autoridades la cerraron y el edificio se convirtió en una escuela nacional tártara. Más tarde, la estructura fue remodelada como vivienda y permaneció así hasta marzo de 1991, cuando, por decisión del Comité Ejecutivo de la Ciudad de Penza, fue devuelta a la comunidad musulmana de Penza.

Desde 1994, se han reanudado los servicios religiosos en la mezquita. También se han organizado cursos para la formación de imanes y muédzins.