春秋时期，这里是吴国的南界，故改称吴山。当时吴国大臣伍子胥因进谏吴王夫差惨遭屈杀。吴人怜之，就在此山立祠纪念，建造了一座“伍公庙”。这就是吴山上出现的第一座庙宇，至今已有两千多年的历史了。至唐时，山多青葱，时人多称青山。到了明代,为纪念正直敢言，冷面寒铁的周新，在山上建起了城隍庙，奉周新为城隍之神。香火盛极一时，故杭州人俗称吴山为城隍山。 以后，庙宇、庵堂日益增多，林林总总几乎遍及了吴山境内的紫阳、云居、七宝、峨嵋等十多个大小山头和山腰，故有“吴山七十二庙宇”的传说。 元代诗人贡有初《春日吴山》云： 十八姑儿浅淡妆，春衣初试柳芽黄。 三三五五东风里，去上吴山答愿香。 这些庙宇屡建屡毁，时兴时衰。在民间流传最广、印象最深的，还要数建于明代的“城隍庙”。据说，庙里的“城隍老爷”名叫周新，广东南海人，生前曾任浙江按察使，为官清廉，人称“冷面寒铁”。他到杭州上任后，先清除了衙门中一批为非作歹、欺压百姓的官吏、差役。接着，又微服出巡，亲自查询狱中犯人的案情，纠正了一批冤案，受到平民百姓的尊敬和拥戴，贪官污吏闻风丧胆。后来，因冒犯了权贵，周新惨遭杀害，百姓愤愤不平。皇帝为了平息民愤，就假说梦见周新已在杭州做了城隍。从此，杭州人就在吴山为他建了一座“城隍庙”。于是，吴山也就叫“城隍山”了。
吴山天风最早的城隍庙出现一三国吴赤乌二年（239），城隍爷的大堂上方悬有“护佑城池”的匾，也许这就是城隍的最初职责。经过历代不断的“扩权”，城隍爷管辖的事物越来越多。城隍的地位越来越高，一些对国家和城市有过显著功德、贤良正直的文官武将，往往因受到百姓“拥戴”而成为城隍神，历史上有唐人张说、李德裕、李阳冰、杜牧等祭祀城隍神的文献记载。宋代以后，城隍开始人格化、多以去世后的英雄或名臣奉为城隍神，文天祥、杨天椒、周新即是其中几位。吴山城隍庙是南宋绍兴九年（1139年）迁移来的，明朝永乐年间开始祭祀周新。新建造的周新祠内设有周新塑像和他的生平事迹介绍，还复制了明人张岱《城隍庙柱铭》：“厉鬼张巡，敢以血身污白日。阎罗包老，原将铁面比黄河”，表达了杭州人民对这位古代清官的怀念。 《西湖梦寻》说：吴山城隍庙，宋以前在皇山，旧名永固，绍兴九年徙建于此。宋初，封其神，姓孙名本。永乐时，封其神，为周新。新，南海人，初名日新。文帝常呼“新”，遂为名。以举人为大理寺评事，有疑狱，辄一语决白之。 永乐初，拜监察御史，弹劾敢言，人目为“冷面寒铁”。长安中以其名止儿啼。转云南按察使，改浙江。至界，见群蚋飞马首，尾之蓁中，得一暴尸，身余一钥、一小铁识。新曰：“布贾也。”收取之。既至，使人入市市中布，一一验其端，与识同者皆留之。鞠得盗，召尸家人与布，而置盗法，家人大惊。新坐堂，有旋风吹叶至，异之。左右曰：“此木城中所无，一寺去城差远，独有之。”新曰：“其寺僧杀人乎？而冤也。”往树下，发得一妇人尸。他日，有商人自远方夜归，将抵舍，潜置金丛祠石罅中，旦取无有。商白新。新曰：“有同行者乎？”曰：“无有。”“语人乎？”曰：“不也，仅语小人妻。”新立命械其妻，考之，得其盗，则其私也。则客暴至，私者在伏匿听取之者也。凡新为政，多类此。新行部，微服视属县，县官触之，收系狱，遂尽知其县中疾苦。明日，县人闻按察使来，共迓不得。新出狱曰：“我是。”县官大惊。当是时，周廉使名闻天下。锦衣卫指挥纪纲者最用事，使千户探事浙中，千户作威福受赇。 会新入京，遇诸涿，即捕千户系涿狱。千户逸出，诉纲，纲更诬奏新。上怒，逮之，即至，抗严陛前曰：“按察使擒治奸恶，与在内都察院同，陛下所命也，臣奉诏书死，死不憾矣。”上愈怒，命戮之。临刑大呼曰：“生作直臣，死作直鬼！”是夕，太史奏文星坠，上不怿，问左右周新何许人。对曰：“南海。”上曰：“岭外乃有此人。”一日，上见绯而立者，叱之，问为谁。对曰：“臣新也。上帝谓臣刚直，使臣城隍浙江，为陛下治奸贪吏。”言已不见。遂封新为浙江都城隍，立庙吴山。
