陵邑乃是「郯郡（东海郡）」辖下的大邑，其最早归属「缯国」，后缯国被莒国所灭，莒国又被鲁国所灭，故而属于鲁国。

而待等到吴越称霸时期，兰陵又前后被吴、越两国所攻占，而最后，待等楚国灭越国，兰陵便又归属了楚国。再等到齐楚征战，兰陵又被齐国所占据，成为郯城下的一个大邑。

前两年宋国与齐国开战时，宋国的军队在攻陷薛邑后，兵锋便直指兰陵、郯城两地，但由于赵主父最后接受了齐国的臣服而将精力