Lewoleba adalah sebuah kelurahan yang ada di kecamatan Nubatukan, Kabupaten Lembata, Nusa Tenggara Timur. Kelurahan ini juga merupakan ibukota dari Kabupaten Lembata.
Kelurahan Lewoleba memiliki jumlah penduduknya sebagian besar bersuku daerah Flores. Sebagian besar penduduknya beragama Kristen yakni 95,58%, dimana Katolik 93,43% dan Protestan 2,15% dan selebihnya beragama Islam yakni 4,42%.[1]