Historia Wczesna historia Dowody archeologiczne sugerują, że pomiędzy okresami Jōmon i Kofun Cuszima była już zasiedlona, zarówno z Półwyspu Koreańskiego, jak i z Wysp Japońskich. Według chińskiego tekstu historycznego Sanguo Zhi, tysiąc rodzin założyło na Cuszimie królestwo Tsuikai. Rodziny te rozciągały kontrolę nad wyspą Iki i ustanowiły powiązania handlowe z Japonią (okres Yayoi). Z powodu niewielkiej ilości ziemi uprawnej na Cuszimie, mieszkańcy zajmowali się głównie rybołówstwem i handlem. Według japońskiej mitologii Cuszima była jedną z ośmiu pierwotnych wysp stworzonych przez bóstwa shintō: Izanagi i Izanami.
Poczynając od VI w. Cuszima była prowincją Japonii, jako prowincja Tsushima (Tsushima-no-kuni lub Taishū). Przed powstaniem dynastii Joseon w Korei, Koreańczycy uznawali niekiedy Cuszimę za swoje terytorium[우리땅 우리魂 영토분쟁 현장을 가다]<16>대마도 재발견.. Po dojściu tej dynastii do władzy Korea rozpoczęła kolonizację wysp i silnie podkreślała swoje zwierzchnictwo nad nimi. Niektórzy uważają, że starożytne koreańskie królestwo Silla posiadało Cuszimę jako lenno, nie jest jednak wiadomo, czy miało nad nią rzeczywistą kontrolę.