Kris depicted on Borobudur bas-relief.
Kris history is generally traced through the study of carvings and bas-relief panels found in Southeast Asia. It is believed that the earliest kris prototype can be traced to Dongson bronze culture in Vietnam circa 300 BC that spread to other parts of Southeast Asia. Another theory is that the kris was based on daggers from India. Some of the most famous renderings of a kris appear on the bas-reliefs of Borobudur (825) and Prambanan temple (850).
However, Raffles' (1817) study of the Candi Sukuh states that the kris recognized today came into existence around 1361 AD in the kingdom of Majapahit, East Java. The scene in bas relief of Sukuh Temple in Central Java, dated from 15th century Majapahit era, shows the workshop of a Javanese keris blacksmith. The scene depicted Bhima as the blacksmith on the left forging the metal, Ganesha in the center, and Arjuna on the right operating the piston bellows to blow air into the furnace. The wall behind the blacksmith displays various items manufactured in the forge, including kris. These representations of the kris in the Candi Sukuh established the fact that by the year 1437 the kris had already gained an important place within Javanese culture.
Kris worn by Yogyakarta Sultan's palace guard.
This Chinese account also reported that public execution by stabbing using this type of dagger is common. Majapahit knows no caning for major or minor punishment. They tied the guilty men's hands in the back with rattan rope and paraded them for a few paces, and then stabbed the offender one or two times in the back on the gap between the floating ribs, which resulted in severe bleeding and instant death.
Currently, the Kris of Knaud, is the oldest known surviving kris in the world. Given to Charles Knaud, a Dutch physician, by Paku Alam V in the 19th century Yogyakarta in Java, the kris is on display at the Tropenmuseum, Amsterdam. The kris bears the date of 1264 Saka (which correspondends to 1342 CE) in its iron blade. Scientists suspect that due to its special features the kris might even older, but was decorated during Majapahit period to celebrate an important event. The kris bears scenes from the Ramayana on an unusual thin copper layer which partially covers it.
(source)