清朝初年諸羅縣設縣，縣治沿用明鄭政策設置於佳里興(今臺南市佳里區)，康熙40年(公元1701年)將縣治移往諸羅山(今嘉義市)，並且以木柵築城，逐漸具有城市規模。嘉義城隍廟創立於清康熙54年(公元1715年)，由諸羅縣縣令周鍾瑄(1671-1763)捐薪600餘元所建，設於縣署之左，為官方建置於諸羅縣護城之城隍廟，。後因年久失修不堪使用，且規模較小，，由知縣馮盡善（生卒年不詳）與仕紳陳居陸（生卒年不詳）於雍正10年（公元1732年）重新修繕。乾隆29年（公元1764年）又再次動土重建，由知縣張所受(生卒年不詳)捐資，仕紳林振魁（生卒年不詳）等人發起重建，終於乾隆30年（公元1765年）落成，成為當時諸羅城最壯觀之廟宇。
日治時期昭和11年（公元1936年），由於城隍廟至同治年間整建以來屢次受到天災地震、風災摧殘，建築已經岌岌可危，因此由嘉義市尹伊籐英三（生卒年不詳）勸募，將舊廟拆除新建，後於昭和15年(公元1940年)完工，為現今主體廟貌。戰後民國69年（公元1980年）將後殿拆除改建成6層樓建築，將大天后宮媽祖、水仙尊王、三官大帝等神祇奉祀於其中。民國74年（公元1985年）經內政部指定為2級古蹟。民國86年(公元1997年)改制為嘉義市定古蹟，民國104年(公元2015年)經文化部公告升格為國定古蹟。
嘉義城隍廟為清代最初設立的城隍廟之一，康熙54年(公元1715年)設立於今嘉義市城內，掌管諸羅縣地區，即臺南市新市區以北，包含現今之臺北地區，為當時轄區最大之城隍爺。至清乾隆52年(公元1787年)林爽文事件之後，朝廷為褒揚諸羅城內義民死守不屈，賜名「嘉義」嘉獎義民忠義精神，因此諸羅縣城隍至此更名為嘉義縣城隍。嘉義城隍信仰歷久而不衰，至今仍是大嘉義地區相當重要的信仰中心，主要得力於清代的幾次靈驗事蹟。清同治年間因神示抵禦戴萬生事件有功，獲得欽差大臣沈葆楨（1820-1879）上奏請光緒皇帝敕封嘉義城隍，光緒元年獲得敕封為「綏靖侯」，從縣級城隍升格為州級城隍，為臺灣第1間經由皇帝加封升格的城隍廟。清光緒13年(公元1887年)因嘉義縣大旱，與北港朝天宮、東門龍王廟祈雨成功，獲劉銘傳（1836-1893）上奏請光緒皇帝頒發「臺洋顯佑」匾予城隍廟。日治末期皇民化運動，日人於嘉義推行神佛升天政策，由於嘉義市是指標地區，政策雷厲風行，在當地的仕紳的強烈反對與日本政府的規劃之下，嘉義市僅保留城隍廟、地藏庵、南門廟(今鎮南聖神宮)3座廟宇，並成為嘉義市部分神尊的安置之所，其餘被政府沒收燒毀。
嘉義城隍廟現今廟體於日治時期昭和11年（公元1936年）由嘉義市尹伊籐英三發動全島勸募重建，並聘請多方一流的匠師擔綱，使得嘉義城隍廟在廟宇建築史上佔有一席之地。廟宇大木建築主體為溪底派名師王錦木（1909-1996）與一名外號「扁師」的匠師合作，王錦木負責三川殿與拜殿、正殿為扁師所設計。城隍廟廟體為工字型平面，由三川殿、拜殿、正殿3者串連而成。三川殿的屋頂為假四垂，以歇山頂加蓋於硬山頂上而呈現華麗大氣的特徵，並以交趾陶剪黏作武將、鳳鳥等裝飾，藉以凸顯城隍廟門面的氣派。城隍廟內部構造則呈現兩大匠師的匠心獨具，拜殿為信徒主要參拜的空間，王錦木將拜殿屋頂挑高，並設計蜘蛛結網藻井，斗栱之間環環相扣密集而繁複，令人感到廟宇的高貴莊嚴之感，成為王錦木代表作之一。正殿由扁師承作，正殿內部構架為三通五瓜的形制，意思為3條通樑以5個瓜筒連接，大通瓜筒裝飾成螭虎頭銜磬牌，並於疊斗處雕刻花草裝飾，呈現溪底派特色。
城隍廟的石雕由著名的惠安蔣家蔣銀牆、蔣文華、蔣錦記等人與鹿港施天福（1911-1980）一同施作，石雕主要置於三川殿，以觀音山石為主，穿插部分泉州白石，石堵雕刻題材主要為祈求吉慶，龍虎堵則作保生大帝點龍眼醫虎喉的傳說故事，雕刻細緻，人物神獸姿態皆相當生動。交趾陶為林添木（1912-1987）與陳專友（1912-1982）兩人的對場競技之作，集中於廟內水車堵，右側為陳專友作品，左側為林添木作品，題材包括群仙會蟠桃祝壽、三國演義、封神榜、白兔記及貍貓換太子等。人物精細，構圖華麗，姿態生動各有不同，為城隍廟一大觀看重點。城隍廟之彩繪起初為廣東匠師所創作，後民國36年（公元1947年）延請府城畫師陳玉峰（1900-1964）重新繪製門神，氣韻生動。此外值得一提的是，城隍廟內部裝飾留存日治時期昭和年間的和歌書法，內容出自本居宣長(1730-1801)與原實朝(1192-1219)，翻譯為：「日本大和心，若有人不知，就答說如同朝日映照在山櫻花上」、「不管山海變化，不管世間變化，對主公的心永遠不移」，皆為宣傳愛國精神的題材，反映當年皇民化運動的時空背景。
城隍廟為清代官方標的廟宇，因此保留不少具有歷史價值之碑記，其中乾隆30年(公元1765年)之「重建城隍廟碑記」，為城隍廟創建年代之重要依據。清道光27年(公元1847年)所立之「英靈堂祀業示告碑記」則是紀載英靈堂的創建緣由，其功能用以祭祀客死異鄉之地方官員與無主孤魂，與照顧孤兒或棄嬰的育嬰堂，為嘉義城隍廟所創辦的兩大慈善機構。
雕刻石堵題材有祈求吉慶，龍虎堵則作保生大帝點龍眼、醫虎喉的傳說故事，雕刻細緻，人物神獸姿態皆相當生動。圖為虎堵。
正殿由扁師承作，正殿內部構架作為三通五瓜的形制，大通瓜筒裝飾成螭虎頭銜磬牌，並於疊斗處雕刻花草裝飾，呈現溪底派特色。
該廟的蜘蛛結網藻井，斗栱之間環環相扣密集而繁複，令人感到廟宇的高貴莊嚴之感，此為溪底派知名匠師王錦木代表作之一。