Ihr Name bedeutet auf Balinesisch „Insel der Priester“. Zusammen mit Nusa Lembongan, Nusa Ceningan und elf kleineren Inselchen bildet sie einen einzigen Distrikt, und ihre Bewohner sprechen einen eigenen Dialekt des Balinesischen, Basa Nosa, den Sprecher des Balinesischen auf der Hauptinsel nicht verstehen.

Die schriftliche Geschichte der Insel beginnt mit der Belanjong-Säule von 914 n. Chr., deren Inschrift einen Feldzug von Sri Kesari Warmadewa, dem ersten balinesischen König, zu ihrer Eroberung festhält. Nusa Penida widerstand vielen balinesischen Feldzügen, bis ein Heer der Gelgel-Dynastie die Insel im späteren 17. Jahrhundert eroberte und ihren letzten König, Dalem Bungkut, tötete; danach gehörte sie zu Klungkung. Das Königreich Klungkung nutzte sie als Verbannungsort für Verbrecher, politische Gegner und Anhänger der schwarzen Magie, und eine niederländische Karte von 1900 bezeichnet sie als Banditeninsel.

Nusa Penida, Lembongan und Ceningan bilden zusammen ein Vogelschutzgebiet, das durch traditionelle Dorfregeln, awig-awig, geschaffen wurde, denen alle Dörfer 2006 zustimmten. Die Friends of the National Parks Foundation hat hier aufgepäppelte Vögel freigelassen, allen voran den vom Aussterben bedrohten Balistar: 64 in Käfigen gezüchtete Vögel wurden über zwei Jahre ausgewildert, und bis 2009 war ihre Zahl auf über 100 gestiegen.

Unter Wasser sind die Küsten für das Tauchen bekannt, mit Plätzen wie Manta Point (Batu Lumbung), Penida Bay, Malibu Point, Toya Pakeh, Batu Abah und Batu Meling. Eine Erhebung von 2009 zählte etwa 1.419 Hektar Korallengebiete. Die Strömungen in den Meerengen sind stark und wechseln mit den Monsunen.