传说，姜子牙封神那时候，恰巧被一只老乌龟救了。姜子牙邀请它跟自己一去去天上享福，但最终被拒绝了。老龟来到了临沂城下，甘愿守护这片土地，所以人们说临沂是一座龟驮城，有神龟庇佑。

“卧冰求鲤”是临沂市最著名的民间传说之一，主要讲述孝子王祥冬天在冰上为继母捉鱼的故事，也被后世视为孝顺的经典故事。

三国有孟家庄，有一个孝子叫孟宗，因为他母亲喜欢吃竹笋，却找不到，他哭得头晕目眩，这件事惊动了山神，最后玉帝让山神救了他，给了他一些竹笋，之后孟母的病情逐渐好转，孟宗的孝道也就此名闻天下。