Предприятие было образовано в 1929 году для крупного строительства государственного значения. В Приказе ВСНХ СССР от 31 января значится, что трест создан в качестве «управления по постройке Магнитогорского металлургического завода и обслуживающих его подсобных предприятий у горы Магнитной в Верхнеуральском районе Троицкого округа Уральской области».

Трестом построен крупнейший в стране Магнитогорский металлургический комбинат, метизно-металлургический и калибровочный заводы, возведён город Магнитогорск с жилым фондом и всей социально-бытовой инфраструктурой, включая железнодорожные и трамвайные пути, автомобильные дороги.

В настоящее время ООО «Магнитострой» является одной из крупнейших генподрядных строительных организаций России. Выполняет все виды общестроительных работ, строит объекты промышленности, жилья и соцкульбыта в Челябинской, Тюменской областях, Республике Башкортостан, Ханты-Мансийском автономном округе.

В состав компании на правах структурных подразделений входят 19 строительных и специализированных управлений, 8 заводов по производству строительных материалов и изделий, отделочных материалов, управление механизации, автотранспортное предприятие, управление производственно-технологической комплектации и предприятие промышленного железнодорожного транспорта.

От имени депутатского корпуса работников и ветеранов поздравил председатель городского Собрания Александр Морозов:

«Трест «Магнитострой»  славен своей уникальной историей, именами и целыми династиями профессионалов, возводивших Магнитку. Благодаря заложенным ими традициям сегодня мы живём в современном, комфортном, красивом городе.

От души желаю всему трудовому коллективу больших успехов, достижения поставленных целей в таком непростом, но столь почётном, созидательном деле!»