The songkok hat emerged in the 17th century when the Malaysian Army wore the hat with their uniform in green, purple, and black. Centuries later, soldiers still wear the hat today. The songkok hat is also the national headdress of Indonesia, popularized by Sukarno, Indonesia’s first President.