Jeju var et uavhengig land ved navn Tamna inntil det ble en selvstyrt del av Silla i 662. I 938, etter Sillas fall, ble Tamna en del av Goryeo. I 1105 mistet Tamna sitt selvstyre og ble en provins under Goryeo. Kong Uijong av Goryeo endret øyas navn fra Tamna til dagens Jeju.