Håja er et gammelt fiskerleje, og dokumenter fra 1500-tallet angiver at øen allerede da havde mange fastboende. I starten af 1900-tallet sluttede imidlertid fiskehandlen på øen. Derefter blev Håja en tid brugt til opdræt af ræve.[2]
Øens navn betyder «den høje ø», og fjeldpartiet på Håja er 486 meter højt. Øen byder på fine turmuligheder. Håja er en del af Håja–Røssholmen landskapsvernområde med fredning af dyrelivet.[2]