Nyalembeng adalah desa di kecamatanPulosari, Pemalang, Jawa Tengah, Indonesia. Nyalembeng mempunyai bukit yang mempunyai tujuh puncak yang bernama Bukit Tangkeban, diatas bukit ini terdapat surau aqidah yang dulunya di gunakan untuk kegiatan beribadah seperti mengaji dan sholat.
Nyalembeng merupakan desa yang mempunyai 2 sekolah dasar.