Early Islamic architecture was influenced by Roman, Byzantine, Persian, Mesopotamian architecture and all other lands which the Early Muslim conquests conquered in the seventh and eighth centuries. Further east, it was also influenced by Chinese and Mughal architecture as Islam spread to Southeast Asia. Later it developed distinct characteristics in the form of buildings, and the decoration of surfaces with Islamic calligraphy and geometric and interlace patterned ornament. New architectural elements like cylindrical minarets, muqarnas, arabesque, multifoil were invented. The principal Islamic architectural types for large or public buildings are: the mosque, the tomb, the palace, and the fort. From these four types, the vocabulary of Islamic architecture is derived and used for other buildings such as public baths, fountains and domestic architecture.