歷史
根據清朝香山（今中山市）人黃芝的《粵小記》記載，清雍正年間（1723—1735年），整俗使焦祈年奏請朝廷，將廣州府城隍升格為管轄全省的都城隍。
1920年，廟宇被拆除，建成約長280米的大街，當時拆剩的只有大殿和拜亭。
廟宇遺址曾被改作民居、餐廳和工廠，後被空置。1993年8月被公布為廣州市文物保護單位。廣州試驗儀器廠曾經租用該廟宇作為車間使用至2001年，後將使用權交還給越秀區房管局。在儀器廠占用期間，所有廟內的藝術均被破壞。
城隍廟廣州城隍廟原有的建築群是坐北面南。在其中軸線上依次設有外門、中門、拜亭和大殿等建築物，左右兩側建廊廡、齋宿、廳房、羽士房和省牲所等。
重修
2009年8月，廣州市文化局批覆同意廣州市國土資源和房屋管理局越秀區分局的《關於廣州城隍廟大殿、拜亭修繕申請報告》。當時的規劃是，廣州城隍廟將與南越國宮署遺址進行連片規劃和保護，以“修舊如舊”的原則，重現城隍廟的歷史風貌。越秀區政府、廣州道教協會各出資了1000萬元人民幣。
2010年10月底，修復工程完工，本次修復採用了嶺南建築工藝的主要經典手法。現時城隍廟占地500多平方米，廟內供奉的是五代時期南漢國王劉龑，位於劉龑左右兩尊分別是海瑞和楊椒山。
10月30日，城隍廟重新開光，對外免費開放。現時市民入內燒香祈福只能使用廟宇提供的環保香，每人限領三支，價格由功德錢形式給出，不限制金額。
傳說
根據唐代《太平廣記》中所記載的一則傳奇，唐人崔煒無意闖入南越王的墓穴，得到羊城使者的幫助，得以返回人間。當時崔煒曾答應羊城使者更換其衣服屋宇，以作酬謝。後來崔煒經過城隍廟，才知道羊城使者就是廣州城隍，於是粉飾了神像，擴建了廟宇。
