Вулканическое происхождение острова определило ландшафт местности, на которой стоит Чеджу. До включения в более поздние корейские государства здесь существовала Тамна; её историю и материальную культуру показывает Национальный музей. При династии Чосон Чеджу-мок стал административным центром острова, связанным с портом и морскими путями. В 1945 году в старом городе открылся рынок Тонмун, остающийся торговым узлом и сегодня. Авиационное сообщение развивалось после войны; аэропорт получил международный статус в 1968 году и теперь находится в границах Чеджу-си. Национальный музей открылся в 2001 году, собрав рассказы о жизни островитян, природной среде и исторических изменениях. Современный город служит транспортными воротами, но старый рынок и порт сохраняют самостоятельную городскую память.