Walaupun lemper dikenal di hampir seluruh daerah di Indonesia, tapi lemper banyak ditemukan di daerah Jawa Tengah, Yogyakarta, dan Jawa Timur. Tak diketahui kapan dan siapa yang pertama kali menciptakan makanan lezat ini. Namun pada awalnya, lemper tidak berisi daging ayam, sapi, ataupun ikan, lho.

Pada waktu itu, harga daging itu mahal sehingga lemper diisi dengan kelapa muda yang dimasak seperti abon atau srundeng yang disebut gebingan. Isian ini dimasukkan ke dalam beras ketan yang setelah itu dipadatkan dan dibungkus dengan daun pisang.