Lumajang is one of the ancient cities in Java which still exist up to this day. According to Mula Malurung artifact (dated 1177 Saka), Lumajang was then ruled by King Nararyya Kirana Sminingrat. The date of the artifact, which is 15 December 1255 in the Gregorian calendar, was decided as the date of establishment of Lumajang. Menhirs found in the districts of Senduro, Gucialit, Sukodono, Klakah, and Lumajang reveal that in prehistoric times, the present area of Lumajang had already been inhabited long before the date of Mula Malurung artifact.
One of the famous fruit produces from this region is pisang agung, a kind of banana (pisang) which weighs up to 3 kg and measures up to 0.5 m. Some people have proposed to name pisang with plantain, as it should be cooked first before it can be eaten.