L'île de Rottnest, que les locaux surnomment affectueusement 'Rotto', a une histoire riche et complexe qui remonte à plusieurs milliers d'années. Avant l'arrivée des Européens, elle était habitée par les Noongar, un peuple aborigène australien. Durant la période coloniale, elle fut utilisée comme prison pour les aborigènes et a également servi de base militaire pendant la Seconde Guerre mondiale.