A lot of tales surround the construction of this mosque. However, historians believe it was built by Sultan Shamsuddin Yusuf Shah in 1475. The structure was originally built with intricate work of precious stones and colors.
Some of the past remnants are still visible. Due to its once colorful demeanor, the Mosque is popularly called the Painted Mosque. The mosque has an arched roof, supported by octagonal pillars