В первые века нашей эры местность нынешнего Кимхэ стала центром Кымгван-Кая, одного из самостоятельных политических образований конфедерации Кая. Археологические погребения Тэсон-дон показывают устройство общества, торговые связи и изделия из металла. Конфедерация просуществовала до VI века; позднейшие корейские государства включили её территории в свою историю. Гробница царя Суро отражает городской мемориальный рассказ о происхождении Кымгван-Кая, а курганы дают материальные свидетельства эпохи. Национальный музей Кимхэ открылся в 1998 году и сосредоточился на изучении этой археологии. В 2023 году Тэсон-дон вошёл в серийный объект Всемирного наследия «Курганы Кая». Современный город продолжает развиваться рядом с Пусаном, сохраняя различие между древними памятниками и транспортной инфраструктурой агломерации.