Adı Bali dilinde “rahipler adası” anlamına gelir. Nusa Lembongan, Nusa Ceningan ve on bir küçük adacıkla birlikte tek bir ilçe oluşturur; halkı, anakaradaki Bali dili konuşanların anlayamadığı, Basa Nosa adlı kendi Bali lehçesini konuşur.
Adanın yazılı tarihi MS 914 tarihli Belanjong sütunuyla başlar; sütunun yazıtı, ilk Bali kralı Sri Kesari Warmadewa'nın adayı fethetmek için düzenlediği bir seferi kaydeder. Nusa Penida pek çok Bali seferine direndi; sonunda 17. yüzyılın ikinci yarısında bir Gelgel Hanedanı seferi adayı fethetti ve son kralı Dalem Bungkut'u öldürdü. Ada bundan sonra Klungkung'a bağlandı. Klungkung krallığı adayı suçlular, siyasi muhalifler ve kara büyü uygulayıcıları için sürgün yeri olarak kullandı; 1900 tarihli bir Hollanda haritası adayı Haydut Adası diye gösterir.
Nusa Penida, Lembongan ve Ceningan birlikte, bütün köylerin 2006'da üzerinde anlaştığı awig-awig adlı geleneksel köy düzenlemeleriyle oluşturulmuş bir kuş koruma alanıdır. Friends of the National Parks Foundation burada rehabilite edilmiş kuşları salıverdi; bunların en önemlisi nesli kritik tehlikedeki Bali sığırcığıdır: Kafeste üretilen 64 kuş iki yıl içinde doğaya bırakıldı ve 2009'a gelindiğinde sayıları 100'ü geçti.
Su altında kıyılar dalışla tanınıyor; dalış noktaları arasında Manta Point (Batu Lumbung), Penida Bay, Malibu Point, Toya Pakeh, Batu Abah ve Batu Meling var. 2009'da yapılan bir araştırma yaklaşık 1.419 hektar mercan alanı saydı. Boğazlardan geçen akıntılar güçlüdür ve muson rüzgârlarıyla yön değiştirir.




