Uzņēmums dibināts 1998. gada Klaipēdā, bijušajā Klaipēdas celtniecības konstrukciju rūpnīcā (Artojų g. 6, Klaipēda). Uzņēmums tolaik sāka ražot apkārtnes sakārtošanas elementus, betona maisījumus un šķīdinājums.

2002. gadā par uzņēmuma akcionāru kļuva UAB „Betoneta" un iegādājās AB „Lithun" betona izstrādājumus apkārtnes sakārtošanai Klaipēdas rūpnīcu. UAB „Mūsų statyba" ražotne tika pārcelta uz Liepų g. 85, Klaipēdu. Šajā rūpnīcā produkcija tika izgatavota ar Vācijas firmas „Schlösser" iekārtām.

2004. gadā Žarijų g. 6, Viļņā tika atklāta jauna rūpnīca ar modernām vācu iekārtām – „MASA". Tieši šajā rūpnīcā ir ierīkota jaunākā mazgāšanas tehnoloģija, kura ļauj atsegt izstrādājumu virsmas.

2007. gadā Raudondvario pl. 157, Kauņa un 2008. gadā Daubos 7a, Šauļos tika uzceltas modernākās Lietuvā apkārtnes sakārtošanas elementu ražotnes līnijas – „MASA". Šīs iekārtas ļauj apkārtnes sakārtošanas elementus ražot ar multi-color tehnoloģiju.

2008. gada 25. februārī uzņēmums nomainīja nosaukumu uz UAB „Betono mozaika". Jaunā prečzīme precīzi atspoguļo uzņēmumu – atklāts, daudzveidīgs, profesionāls un tāds, kurš sniedz dažādus pakalpojumus.