海南邑城的修筑估计始于1437年，到1469年（睿宗元年）邑城南门楼靖远楼落成时基本完工。这一工程与世宗年间在全国范围内展开的沿海各邑修筑城墙的运动是同一时期的产物。当时，每一个临海的郡县都要修筑城墙以防备倭寇侵扰，位于国土最南端的海南自然也不例外。
据说，这座建在风水宝地上的邑城，在整个朝鲜王朝期间，一共走出了192位县监。值得注意的是，其中绝大多数出身武官，而非文官。这表明，海南当时不仅仅是一个行政意义上的郡县，更承担着沿海防御前线的军事角色。 数百年后，李舜臣在鸣梁大捷之前，正是将朝鲜水军移驻到这同一个郡县内的右水营——这一决定与海南的地理和军事地位密不可分。这座在太平岁月里并不显眼的邑城，最终在1597年这场危机中，证明了它当初存在的理由。