Днём рождения треста «Магнитострой» принято считать последний день января 1929, когда приказом ВСНХ СССР № 375 было создано «Управления по постройке Магнитогорского металлургического завода и обслуживающих его подсобных предприятий у горы Магнитной в Верхнеуральском районе Троицкого округа Уральской области», с которого и берёт своё начало «Магнитострой».
Будучи изначально ориентированным на строительство Магнитогорского металлургического комбината, «Магнитострой» в свое время построил все металлургические переделы ММК, а в дальнейшем произвел их реконструкцию. С 1936 года «Магнитострой» – строительно-монтажный трест.
В марте 1945 года «Магнитострой» был награжден орденом Ленина. 24 апреля 1946 года коллегия Министерства черной металлургии вынесла решение о передаче на постоянное хранение коллективу треста «Магнитострой» знамени Государственного Комитета Обороны.
В 1951 году трест «Магнитострой» одним из первых в стране стал осваивать строительство жилых домов из крупных панелей, что позволило поставить на индустриальный поток строительство жилья. А в 1979 году «За большой вклад в сооружение крупнейшего в стране Магнитогорского металлургического комбината и города Магнитогорска» трест был награжден орденом Октябрьской Революции.
В настоящее время “Магнитострой” является одним из значимых генподрядных строительных организаций России. Трестом выполняются все виды общестроительных работ в Челябинской, Тюменской областях, Республике Башкортостан, Ханты-Мансийском автономном округе... Одновременно «Магнитострой» принимает участие в строительно-восстановительных работах в ДНР.