Мечеть «Мухаммадсалим» строили 12 лет. Первый камень в фундамент мечети был заложен в 2011 г., но официальной датой начала строительства считается 23 мая 2012 г. – в этот день после молитвы, которую читал аксакал Аглиуллин Габдрашат Хамитович, участник Великой Отечественной войны, начали заливку фундамента. В июле этого же года начали кирпичную кладку, в которой участвовали десятки горожан, желающих быть причастными к строительству мечети. В день закладки первого кирпича на поле на огне впервые приготовили плов – сегодня это ежегодная праздничная традиция, объединяющая за одним столом сотни людей.
 
До 2018 года строители-волонтеры возвели стены комплекса зданий, установили минарет и купол. С первых дней большую поддержку в строительстве оказывали предприниматели-меценаты Табабилова Райля Минигарифовна и Яппаров Салават Мидхатович. 

В 2018 году партнером и руководителем проекта строительства мечети стал Райманов Ринат Фаатович, предприниматель, заслуженный строитель РБ, имеющий большой опыт работы с социально важными городскими объектами. Благодаря ему, а также другим неравнодушным предпринимателям и горожанам, в последующие пять лет в «Мухаммадсалим» появились инженерные сети, фасад, окна, внутренняя отделка, звуковое и световое оборудование, мебель, благоустроенная территория вокруг мечети и парк. 19 августа 2023 г. состоялось ее торжественное открытие.

Безусловно, новая мечеть «Мухаммадсалим» уже сегодня – это не только культовое религиозное сооружение. Это новое место в Стерлитамаке, объединяющее людей разных исповеданий, привлекающее интерес к богатой исламской культуре, способствующее развитию новых традиций, основанных на здоровом образе жизни, добрососедстве, терпимости и уважению друг к другу, взаимопомощи и участии в общем благом деле.