山东兰陵县的来历可以追溯到2200多年前。兰陵县因境内兰陵山而得名。“兰陵”一词最早见于《史记·孟子荀卿列传》。自楚设兰陵县至今已历2200多年。兰陵县在历史上的归属和名称多次变更，包括秦时分属薛郡兰陵、襄贲、缯三县，汉魏至西晋时期分属东海郡兰陵、襄贲、缯等三县。北宋属京东东路临沂县、承县。金代分属山东东路沂州临沂县、费县，山东西路邳州兰陵县。元代属中书省山东东西道宣慰司益都路沂州临沂县、费县。明代分属沂州、邳州、费县、郯城县。清代分属沂州府兰山县、费县、郯城县。1913年府制取消，复设临沂县，县境分属临沂县六、七、八区，郯城县四、五区，费县二、七区。1937年协商成立临郯费峄（临沂、郯城、费县、峄城）4县边区联庄会办事处。1939年改称临郯费峄四县边区联合办事处。1941年成立临郯费峄四县边区政府，简称“边联县”。