Lenjongan sudah ada sejak zaman penjajahan Belanda karena menjadi makanan khas rakyat Indonesia sekitar era 1900-an.