Su nombre significa «isla de los sacerdotes» en balinés. Junto con Nusa Lembongan, Nusa Ceningan y once islotes más pequeños forma un solo distrito, y sus habitantes hablan un dialecto propio del balinés, el basa nosa, que los hablantes de balinés de la isla principal no pueden seguir.

La historia escrita de la isla comienza con el pilar de Belanjong, del 914 d. C., cuya inscripción recoge una expedición de Sri Kesari Warmadewa, el primer rey balinés, para conquistarla. Nusa Penida resistió muchas campañas balinesas hasta que una expedición de la dinastía Gelgel la conquistó en la segunda mitad del siglo XVII y mató a su último rey, Dalem Bungkut; desde entonces perteneció a Klungkung. El reino de Klungkung la utilizó como lugar de destierro para delincuentes, opositores políticos y practicantes de magia negra, y un mapa neerlandés de 1900 la llama Isla de los Bandidos.

Nusa Penida, Lembongan y Ceningan forman juntas un santuario de aves creado mediante normas tradicionales de las aldeas, los awig-awig, que todas las aldeas aprobaron en 2006. La Friends of the National Parks Foundation ha liberado aquí aves rehabilitadas, sobre todo el estornino de Bali, en peligro crítico: 64 ejemplares criados en cautividad se soltaron a lo largo de dos años, y en 2009 su número ya superaba los 100.

Bajo el agua, sus costas son conocidas por el buceo, con puntos como Manta Point (Batu Lumbung), Penida Bay, Malibu Point, Toya Pakeh, Batu Abah y Batu Meling. Un estudio de 2009 contabilizó unas 1.419 hectáreas de zonas de coral. Las corrientes de los estrechos son fuertes y cambian con los monzones.