Bendrovė įkurta 1998 m. Klaipėdoje. Įmonė pradėjo gaminti betono elementus aplinkai tvarkyti.

2002 m. bendrovės akcininkais tapo UAB „Betoneta". Buvo nupirkta betono gaminių aplinkos tvarkymui gamykla Klaipėdoje (Liepų g.85).  Ten produkcija gaminama vokiečių firmos „Schlösser" įrengimais.

2004 m. Žarijų g. 6, Vilniuje paleista gamykla su moderniais vokiečių įrengimais- „Masa". Įdiegta naujausia plovimo technologija, leidžianti atidengti gaminių paviršius.

2007 m. Kaune (Raudondvario pl. 157) ir 2008 m. Šiauliuose (Daubos g. 7a) pastatytos moderniausios Lietuvoje aplinkos tvarkymo elementų gamybos linijos – „MASA“. Šie įrengimai leidžia aplinkos tvarkymo elementus gaminti „Multi-color" technologija.

2008 metais vasario 25 dieną įmonė pakeitė pavadinimą į UAB „Betono mozaika". Naujasis prekinis ženklas tiksliai atspindi bendrovę – atvirą, daugialypę, profesionalią ir teikiančią įvairias paslaugas.