Før 1963 hadde Malakkas våpen festningen som sentralmotiv. Ved frigjøringen ble det byttet ut med et amlatre. I de følgende årene ble flere statssymboler endret bort fra kolonisymboler og symboler som kunne forbindes med andre religioner enn islam. Penang hadde tidligere fyrsten av Wales' fjær og krone. Fjærene ble først byttet ut med en betelpalme. Deretter ble kronen byttet ut med Penang-brua (som sto ferdig i 1985). Sarawak hadde flagg og riksvåpen med kors og krone. Det ble byttet ut med neshornfuglen. Sabah var opprinnelig representert ved et flagg holdt oppe av to armer.