Son nom signifie « île des prêtres » en balinais. Avec Nusa Lembongan, Nusa Ceningan et onze îlots plus petits, elle forme un seul district, et ses habitants parlent leur propre dialecte du balinais, le Basa Nosa, que les locuteurs balinais du continent ne comprennent pas.

L’histoire écrite de l’île commence avec le pilier de Belanjong, de 914 apr. J.-C., dont l’inscription rapporte une expédition de Sri Kesari Warmadewa, le premier roi balinais, pour la conquérir. Nusa Penida résista à de nombreuses campagnes balinaises jusqu’à ce qu’une expédition de la dynastie Gelgel la conquière dans la seconde moitié du XVIIe siècle, tuant son dernier roi, Dalem Bungkut, après quoi elle appartint à Klungkung. Le royaume de Klungkung s’en servait comme lieu d’exil pour les criminels, les opposants politiques et les adeptes de la magie noire, et une carte néerlandaise de 1900 la désigne sous le nom de Bandit Island.

Nusa Penida, Lembongan et Ceningan forment ensemble un sanctuaire d’oiseaux créé par des règlements villageois traditionnels, les awig-awig, auxquels tous les villages ont consenti en 2006. La Friends of the National Parks Foundation y a relâché des oiseaux réhabilités, notamment l’étourneau de Bali, gravement menacé d’extinction : 64 oiseaux élevés en cage ont été libérés en deux ans, et en 2009 leur nombre avait dépassé 100.

Sous l’eau, les côtes sont réputées pour la plongée, avec parmi leurs sites Manta Point (Batu Lumbung), la baie de Penida, Malibu Point, Toya Pakeh, Batu Abah et Batu Meling. Un relevé de 2009 a dénombré environ 1 419 hectares de sites coralliens. Les courants dans les détroits sont forts et changent avec les moussons.