az Oki-szigetek már a japán paleolitikum óta lakottak, és számos leletet találtak a régészek a J. A. D. M., Yayoi és Kofun korszakból.
Nisinosimát a Nara-korszakból száműzetésként használták, de Godaigo császár száműzetési helyeként, Go-Toba volt császár lehetséges száműzetési helyeként ismert (ezt a különbséget megosztja a szomszédos Nakanoshimával.) A sziget a Matsue tartomány ellenőrzése alatt álló gazdaságok részévé vált Tokugawa sógunátus az Edo-korszakban.
a Meidzsi-restauráció után az Oki-szigetek 1871-ben Tottori prefektúra részévé váltak, de 1881-ben áthelyezték Simane Prefektúrába.
a szigetet 1904-ben osztották fel a nyugati Urago falu és a keleti Kuroki falu között. A két települést 1915-ben egy csatorna osztotta fel, amely két részre vágta a szigetet. Urago 1946 novemberében vált várossá, majd 1957-ben egyesült Kurokival Nishinoshima Town néven. A sziget két részét 2005-ben híd kötötte össze.