Kureen avattiin keisarillisen Japanin laivaston tukikohta vuonna 1889. Sen jälkeen paikkakunta on toiminut laivastokaupunkina. Kuren kaupunki perustettiin kahden kyläkunnan ja kahden maaseutukaupungin yhdistyessä 1. lokakuuta 1902. Kaupunkia pommitettiin useita kertoja toisessa maailmansodassa, ja 24.–28. heinäkuuta 1945 yhdysvaltalaiset joukot hyökkäsivät Kuren laivastotukikohtaan upottaen useita aluksia (katso Kuren pommitukset). Erityiskaupunki Kuresta tehtiin vuonna 2000, minkä jälkeen se laajeni huomattavasti useiden kuntaliitosten kautta, etenkin vuonna 2005, kun siihen liitettiin kuusi maaseutukaupunkia ja perustettiin kokonaan uusi Kuren kaupunki.