Строительство мечети «Ар-Рахим» велось с 2007 года и в настоящее время заморожено. Несколько лет назад вокруг нее возник конфликт между Духовным управлением мусульман Башкирии, благотворительным фондом «Урал», выступавшим основным инвестором проекта, и мэрией Уфы. Одной из причин конфликта послужил девелоперский проект ДУМ, носивший название «Муслим-сити». После этого найти инвесторов обещал банкир и бывший кандидат в президенты Башкирии Сергей Веремеенко. Ранее к новому руководству республики с просьбой содействия в окончании строительства мечети
обратились главы трех традиционных конфессий Башкирии Нурмухамет Нигматуллин, Владыка Никон и Дан Кричевский.