春联的传说与桃符紧密相关。在中国古代神话中，度朔山上有一棵大桃树，树梢上有一只金鸡，每天清晨金鸡长鸣，夜晚出去游荡的鬼魂必须赶回鬼域。鬼域的大门位于桃树的东北，门边站着两个神人，名叫神茶和郁垒，他们负责捉住恶鬼，用芒苇做的绳子将其捆起来，送去喂虎。因此，民间用桃木刻成他们的模样，放在自家门口以避邪防害。后来，人们在桃木板上刻上神茶和郁垒的名字，认为这样做同样可以镇邪去恶。这种桃木板后来被称为“桃符”。

到了宋代，人们开始在桃木板上写对联，一则不失桃木镇邪的意义，二则表达自己美好心愿，三则装饰门户，以求美观。这种带有对联的桃木板即为现在春联的雏形。

另一个关于春联的传说涉及唐太宗李世民。相传唐太宗因魏徵梦斩泾河老龙，每夜听到寝宫外有鬼往屋里扔砖瓦，遂命秦叔宝和尉迟敬德戎装立门外以待。两员大将守夜成功后，唐太宗命人将他们的威武形象画下来，贴在门上，从此这两员大将便成为千家万户的守门神。

这些传说反映了春联作为驱邪避害、祈求平安的象征，以及随着时间演变，从桃符到春联的发展过程。