Įmonė, gaminanti betoną ir betono gaminius, buvo įkurta 1972 metais kaip Mažeikių statybos tresto padalinys. 1990 metų gruodžio 5–ą dieną panaikinus statybos trestą, vietoj jo įkurtos kelios įmonės, viena jų – „Mažeikių valstybinė statybos įmonė“. 1992m. sausio 1–ą dieną likvidavus „Mažeikių valstybinę statybos įmonę“, įsteigta Mažeikių valstybinė gamykla „Gelžbetonis“ (įregistruota 1992.04.20), Valstybinė butų ūkio įmonė ir Valstybinė gamybinė – komercinė įmonė „Varduva“.

„Gelžbetonio“, kaip valstybinės gamyklos, veikla nutraukta 1994 metais liepos mėnesį; vietoj jos įsteigtas UAB „Mažeikių gelžbetonis“ (įregistruotas 1994.07.08), tuo pavadinimu vykdęs veiklą iki 1998 metų liepos mėnesio. Po UAB „Mažeikių gelžbetonis“ reorganizacijos, 1998 metais birželio 25–ą dieną, įmonė įregistruota UAB „Mažeikių betonas“ pavadinimu.

Nuo 2009metų spalio 1 dienos pasikeitė įmonės pavadinimas.Dabar įmonė vadinasi UAB"Restructus"