Lumajang, bernama kuno Lamajang. Tercatat dalam sejarah klasik pernah dikunjungi Prabu Hayam Wuruk sehingga terciptalah Kakawin Negara Krtagama.