Самые ранние из известных мозаик украшали интерьеры зданий, построенных в III тысячелетии до н. э. в Урукс, Месопотамия. В плодородной долине между реками Тигр и Евфрат шумеры вставляли длинные терракотовые конусы в поверхность степ и колонн, чтобы защитить конструкции и украсить их поверхности разноцветными геометрическими узорами.

Важными предметами в садах древнего Китая были мозаики, набранные из камней «голышей», впрочем, время их создания неизвестно. Задолго до рождения христианства китайцы создали мозаичные дорожные покрытия, символически изображающие окружающий мир. Каждый камешек в саду был уложен так, чтобы достигалось полное равновесие между ян (женской силой природы) и инь (мужской силой природы).
Большинство ранних мозаик соединяли в себе конструктивность и декоративность. В Гордиумс, городе вблизи Анкары.

Турция, археологи нашли мозаичные полы из «голышей», то есть мелкой гальки, в домах постройки VIII века до н. э.). Камни были уложены в простые геометрические узоры и скреплены известным в ту пору раствором.

Когда использование гальки для мозаичных полов распространилось по всему грекоговорящему региону древнего мира, рисунки стали более изящными. Мозаичный пол, сделанный в V веке: до н. э. в Олинфс (македонская провинция северной Греции), был составлен из сложных фигур и узоров. А век спустя в Пелле, столице Македонии, при наборе мозаики была применена иная, невероятно тщательно разработанная техника. Мелкие камушки укладывались более плотно друг к другу, усложняя и обогащая рисунок, а некоторые вкрапления были раскрашены, увеличивая цветную гамму. Дли привлечения внимания к отдельным чертам лица или фигуры их окантовывали свинцовой проволокой или топкой полоской терракоты.