Sala ir apdzīvota kopš mūsu ēras 2. tūkstošgades sākuma. Kopš 1250. gada un līdz 19. gadsimta kolonizācijai salas galvaspilsēta bija Leluha. Leluha bija viduslaiku pilsēta, kuras valdnieki pakāpeniski paplašināja savu teritoriju un kādā brīdī ieņēma visu Kosrae salu. Mūsdienu Leluhas pašvaldībā saglabājušies Leluhas pilskalns, cietokšņa mūri un piramīdas.[1]
1980. gada tautas skaitīšanas laikā Kosrae bija sadalīta 5 pašvaldībās. Vēlāk Valunga, vismazāk apdzīvotā pašvaldība, tika likvidēta un kļuva par Tafunsakas daļu.