相传在中国古代神话中的《山海经》里，有一个鬼域的世界，中间有座山，山上有一棵覆盖三千里的大桃树，树梢上有一只金鸡。每当清晨金鸡长鸣的时候，夜晚出去游荡的鬼魂必赶回鬼域。鬼域的大门坐落在桃树的东北，门边站着两个神人，名叫神荼、郁垒。如果鬼魂在夜间干了伤天害理的事情，神荼、郁垒就会立即发现并将它捉住，用芒苇做的绳子把它捆起来，送去喂虎。因而天下的鬼都畏惧神荼、郁垒。于是民间就用桃木刻成他们的模样，放在自家门口，以避邪防害。

后来，人们干脆在桃木板上刻上神荼、郁垒的名字，认为这样做同样可以镇邪去恶。这种桃木板后来就被叫做“桃符”。到了宋代，人们便开始在桃木板上写对联，一则不失桃木镇邪的意义，二则表达自己美好心愿，三则装饰门户，以求美观。又在象征喜气吉祥的红纸上写对联，新春之际贴在门窗两边，用以表达人们祈求来年福运的良好心愿。

唐朝以后，除了以往的神荼、郁垒二将以外，人们又把秦叔宝和尉迟恭两位唐代武将当作门神。相传，唐太宗生病，听见门外鬼魅呼号，彻夜不得安宁。于是他让这两位将军手持武器立于门旁镇守，第二天夜里就再也没有鬼魅搔扰了。其后，唐太宗让人把这两位将军的形象画下来贴在门上，这一习俗开始在民间广为流传。