蘭陵是以楚大夫屈原的名字命名的。蘭是聖王之香，陵是高地，有“聖地”之意。春秋時期，魯國在蘭陵設分城。戰國時，楚國設蘭陵縣轄蘭陵(今山東省臨沂市蘭陵鎮)，後於春，沈駿以荀子為蘭陵二令。漢三國曹魏屬東海郡。西晉初期，沿襲舊制。元康元年，晉惠帝設蘭陵郡。十六國時期，又設蘭陵郡；蘭陵縣建立於北齊。
蘭陵故城遺址現位於山東省臨沂市蘭陵縣蘭陵鎮。
2013 12.27國務院批準轄蘭陵鎮的蒼山縣更名為蘭陵縣，地級市臨沂市管轄。