民歌《沂蒙山小調》誕生于1940年，創作地點在山東臨沂沂蒙山望海樓腳下的費縣薛莊鎮，由駐沂蒙山區抗大文工團團員李林和阮若珊等戰士采集花鼓調《王禪修仙》而創作完成的。

費縣處于沂蒙山腹地，沂蒙山區自古以來人杰地靈、人才濟濟，歷史名人諸葛亮、王羲之及孔子賢者七十二人中有十三人均為臨沂人，費縣處于東夷文化與中原文化的交匯之處，所以費縣地區文化在齊魯文化的結構中吸取了精華。費縣的音樂文化在多文化交融的背景下不斷的發展，早在明清時期，鬼谷子王禪在云蒙山修仙的民間小調就在費縣廣為流傳，這就是《沂蒙山小調》曲調的起源——花鼓調《王禪修仙》。

可以看出民間小調《王禪修仙》曲調與現在唱的《沂蒙山小調》曲調基本相同，后經過人民群眾的傳唱，在不同的歷史時期，被填寫上了不同的內容。