西汉置。因建陵山得名(《
太平寰宇记·海州》)。治所位于今江苏省新沂市新安街道嶂苍村,建陵山即新沂本地所谓“北马陵”。古属东海郡。吕后八年(前180)、景帝六年(前151)、武帝元鼎五年(前112)先后封大谒者张释、卫绾、鲁孝王子遂为建陵侯于此。东汉废。北魏复置。为郯郡治。北周废。《
资治通鉴》:齐建武二年(495),“军主桑系祖攻魏建陵(城)”;梁普通五年(524),“裴邃、元树攻魏建陵城”,即汉故县处。
三国吴甘露元年(265年),析荔浦县之西乡置建陵县,治今荔浦县西南修仁,隶
苍梧郡。