留隍鎮在春秋戰國屬百越地，又名萬江市。漢時，隸屬南海郡揭陽縣，宋朝紹興10年縣城曾設此處，後才遷揭陽玉窖村。相傳宋末皇帝南逃時曾在萬江古廟求神庇護，躲過了追兵，取“萬江古廟可留皇”而得名，後為避元朝耳目，將留皇二字加上“阝”旁成阝留隍沿襲至今。
現萬江古榕、古廟仍在，93年被縣政府劃為重點保護文物。清代隸屬潮州府，民國時屬豐順縣第二區。 1925年周恩來、蔣介石率東征軍討伐陳炯明時，曾在本鎮科蘭公祠設軍事指揮部。1958年改為阝留隍公社，59年後並入大埔縣，61年劃歸豐順縣，2004年10月原東留、茶背鎮並入留隍鎮。