Камень в основание мечети заложили в 1999 году, в 2001 ее окрыли муфтий Умар Идрисов, полномочный представитель Президента РФ в Приволжском федеральном округе Сергей Кириенко, губернатор Нижегородской области Иван Скляров, председатель правительства Нижегородской области Сергей Обозов и мэр города Юрий Лебедев.
Название «Тауба» (Покаяние) символизирует возвращение к вере после государственного атеизма. Мечеть расположена в Автозаводском районе Нижнего Новгорода, ее строительство инициировал основатель Духовного управления мусульман Нижегородской области Умар Идрисов (1954-2020). Первый взнос на это из личных средств сделал митрополит Нижегородский и Арзамасский Николай (Кутепов, 1924-2001).

Осенью 2022 года в рамках «Дней исламской культуры, науки и образования» в Нижнем Новгороде при мечети был открыт административно-учебный корпус с трапезной, учебными классами, комнатами для омовения и кабинетом имама. Через 2 года в комплексе «Таубы» появился просветительский центр с молельным залом в память об инициаторе строительства мечети, первом председателе Нижегородского мухтасибата Умаре Идрисове.

Теперь, спустя еще год, «Тауба» открывается после масштабной реконструкции. В мечети провели ремонт стен и кровли, заменили инженерные сети. Изразцовой керамической плиткой с использованием 3D-печати оформлен михраб и входные группы, колонны внутри молельного зала. Купол украшен ручной росписью. В молельном зале также установлены ручной работы круглые витражи с надписью «Тауба» на арабском, оформление резного деревянного минбара перекликается с орнаментом отреставрированных входных дверей, тоже деревянных. Мечеть получила новые ковровые покрытия и светильники. Работу возглавили председатель МРОМ мечети Ансар Якубов, главный имам-хатыб «Таубы» Халит Велемеев и имам-хатыб Ахмет Абдуллин