This paper presents the observations and findings from case studies and projects with the theme of mosaic-making, which were conducted over a period of 10 years, 1987-1997, with young children ages 3 to 6. Emphasis is placed on the cultural heritage of the city of Thessaloniki as a center for the art of mosaic-making during the Early Christian and Byzantine periods. Archaeological and art historical reference is made to the writings of Chatzidaki, Haswell, and Kourkoutidou-Nikolaidou. Cultural and pedagogical theories of Frangos, Gardner, Housen, and Tzedakis are also cited. A holistic-developmental arts program is described which has as a main phase visits to the city's museums and Byzantine monuments. If holding to the theory that the foundations for one's appreciation of art and cultural heritage are established at a very young, preschool age, it was logical to introduce mosaic-making in the arts program at the child centers and kindergartens of Thessaloniki. The paper describes how conducting the holistic arts program, which included field trips to museums or monuments with preschool children, raised both theoretical and practical questions. Proposals and solutions to such questions are presented. (Contains 12 references.) (Author/EV)