Памятник находится в парке им. В.И. Ленина, напротив здания Госсобрания – Курултая. Четырехметровую фигуру Муртазы Рахимова создал московский скульптор Салават Щербаков, автор памятника Минигали Шаймуратову. В композицию вплетены элементы, связанные с жизнью Рахимова и историей Башкортостана: строки из Конституции республики, орнаментальные ленты и бронзовые рельефы, посвященные промышленности и сельскому хозяйству.