Korzenie naszej firmy sięgają maja 1945 roku. W Krakowie powstało prywatne Przedsiębiorstwo Budowy Mostów i Konstrukcji 

Stalowych Mostostal. Założona firma stała się protoplastką całej rodziny Mostostali. 
W pierwszym okresie głównym zadaniem Mostostalu była odbudowa zniszczonych w czasie wojny mostów. 

W roku 1950 na polach podkrakowskich wsi Mogiła rozpoczyna się budowa wielkiej huty stali - nazywanej z początku Nową Hutą, ta budowa staje się dla Mostostalu głównym obszarem działania. Pod koniec lat 50-tych firma rozpoczyna poszukiwanie nowych zleceń zarówno na rynku krajowym jak i zagranicznym, co wówczas w polskim budownictwie przemysłowym było nowością. 

W roku 1957, Mostostal wykonał na zamówienie rządu Indonezji konstrukcję hangarów lotniczych. Zapoczątkowane wtedy roboty eksportowe prowadzone są z dużym rozmachem do dziś.