Powstała w 2008 r. spółka zajmuje się głównie budową obiektów przemysłowych, handlowych i biurowych o konstrukcji stalowej, jak też konstrukcji stalowych pod technologie. Poza Polską firma jest najbardziej aktywna na północy kontynentu.
— Rynek skandynawski jest bardzo trudny i wymagający, ale zdecydowanie bardziej stabilny i przewidywalny niż rynek krajowy. Zdobyliśmy zaufanie największych firm budowlanych w Szwecji, Danii i Norwegii owocujące nawiązaniem stałej współpracy. W Norwegii zarejestrowaliśmy też działalność gospodarczą — mówi Grzegorz Polak, pełnomocnik zarządu Promostalu.
Na początku listopada ubiegłego roku w szwedzkim Helsingborgu firma rozpoczęła budowę konstrukcji stalowej hali hipermarketu budowlanego Hornbach. Waga konstrukcji to ok. 750 ton, a kontrakt jest wart blisko 1,8 mln EUR. Podlaska firma podpisała go z NCC Construction Sverige AB. Jedną z największych dotychczasowychinwestycji Promostalu w Szwecji jest prefabrykacja i montaż wiaduktu kolejowego w centrum Sundyberg. Elementy mostu zostały przetransportowane z Czarnej Białostockiej na plac budowy w Sundyberg, gdzie ważący 327 ton i mierzący70 m most został scalony i podniesiony. Teraz spółka przygotowuje się do wykonania stalowych konstrukcji wsporczych dwóch skrzyżowań wielopoziomowych pod Sztokholmem i mostu w szwedzkiej Uppsali.