Calligraphy can be used on many decorative materials besides paper, such as tiles, tableware, carpets and stones. Paper was used for writing before the advent of palm and parchment. Many manuscripts from China in the 9th century revolutionized calligraphy.
https://caricatureuae.com/blogs/the-prevalence-of-calligraphy-in-arabic-art