The main effort in this article is to study a series of Persian mosaic designs that have been illustrated in scrolls or which decorate the surfaces of old structures. The common element in these designs is a special ten pointed star polygon. This special concave polygon, called a decagram for convenience, is the dominant geometric shape of a series of polyhedral tessellations that all consist of the same common motifs.