Открыто в 1882 г. Галимджаном Баруди при содействии З.Расулева. Названо по имени благотворителя М.И.Галеева. Считалось вторым, а с 1909 г. – единственным приходским медресе Галеевской мечети. С первых лет деятельности медресе отличалось высоким уровнем преподавания. После поездки Г.Баруди в Турцию, Египет и Мекку в 1886–1891 гг. учебный процесс был полностью перестроен. «Мухаммадия» было первым медресе в России, официально действовавшим на основах джадидизма. В 1908–1912 гг. (во время ссылки и заграничной поездки Г.Баруди) и с 1918 г. медресе руководил его брат Габдрахман Баруди, занятия продолжались до 1921 г. «Мухаммадия» было самым большим медресе в Волго-Уральском регионе, в начале ХХ в. количество учащихся превышало 800 человек. Программы и организация учебного процесса послужили образцами для многих джадидистских медресе: «Буби», «Хусаиния», «Галия» и др. В 1906–1908 и 1913–1917 гг. при «Мухаммадия» издавался педагогический журнал «ад-Дин ва аль-Адаб». С 1903 г. действовал литературный кружок под руководством Ф.Амирхана, выпускались рукописные журналы, ставились пьесы. Шакирды принимали активное участие в революционных событиях 1905–1907 гг., составляли основу обществ «Берек» и «аль-Ислах». Среди преподавателей – Г.С.Губайдуллин, Б.Шарафов, Ш.Шараф, З.Султан, А.Р.Мустафин, К.Тарджемани, З.Ш.Шакиров. Медицину преподавал А.Б.Терегулов, право – С.Ш.Алкин, политическую историю – Ю.Акчура. Первое одноэтажное здание было построено в 1883 г. на средства купца М.И.Галеева, в 1885 г. возведен второй этаж, в 1886 г. – третий, в 1901 г. сооружен трехэтажный пристрой. Комплекс является памятником архитектуры. Подлинник фотографии с пояснительной запиской Вафы Бахтиярова.