关于进贤门的由来可是大有来头的。传说中进贤门的建造，一种说法是，唐、宋时期，此地区出过7个有名的贤士，他们凭着非凡的智慧认定这个地方适合建造一座城门，于是便刻“进贤门”石匾一块，埋在地下。几百年过去，到了明代，这里又出了7位有名的贤达之士，他们选定这个地方建造城门，正琢磨“怎么先贤们就没发现这块宝地呢”，一挖，挖出了那块石匾。于是进贤门便被认为是“前七贤”设，“后七贤”开，也就成了一座非同一般的城门。“进贤”即“增进贤士”之意，充分表达了民间的一种良好愿望。不过因“进贤门”三字石匾没有落款，是何人何时题写至今无可考证，倒为这一建筑平添了一丝神秘色彩。

    不管进贤门是否真有传说中的那么“不一般”，揭阳人对它的敬重和喜爱却是确确实实的。20世纪40年代，因为要改造旧城，古城墙及东、南、西、北4个门全拆掉了，独独保留下了进贤门，可见该门在揭阳人心目中的地位。

    相传早年间揭阳的地方官赴任都要从进贤门走过，以取个好意头。而揭阳人男子娶妻或者学生升学，都要在进贤门里走上一遭，说是如此便会妻子贤惠、学子高中。这个习俗至今还保持着，常有家长带着即将考大学的孩子来进贤门里走上一遍或者绕城楼转上几圈。