据《重修胶志 建置》卷十三记载，“明洪武二年（1369年）封州城隍为灵佑侯。庙在西门外，始建年代不详。明洪武二年重建，未备其制。”以明洪武二年（1369年）始建计，胶州城隍庙距今已有634年。此后，进行过增建，各朝代也进行过多次大修。原庙占地2500平方米，建筑面积1069.8平方米。有大殿2栋，前殿6楹，殿前有东西两廊房，正南为山门，总计殿堂11间，厢房37间。解放后神像被拆，殿庑尚存，1986年改为胶州市博物馆。现存主要建筑有城隍庙正门门厅一间，广生殿三间，灵佑侯府（大殿）五间，瑞星殿（二殿）西厢三间，寝宫（三殿）五间。1999年，青岛市人民政府将其列为青岛市级重点文物保护单位。

灵官殿内祀王灵官。灵官爷嫉恶如仇，“三眼能观天下事，一鞭惊醒世间人。”

据传说，永乐皇帝为王灵官在禁城之西建天将庙及祖师殿，供奉王灵官和萨天师，内奉二十六天将，以王灵宫为首。永乐皇帝有一个世传的灵官藤像，藤像分量很轻，永乐皇帝将其放入寝宫，“崇礼朝夕，如对宾客”。永乐帝雄武大略，征战一生。每次出战，都带上灵官藤像，作为军中的保护神。第五次出征漠北，打到金川河时，忽然藤像重得抬不动了。永乐帝祷告，答曰：“上帝有界，止此也。”不久，永乐帝果然病重，不能前行，最终病死在返京途中。

灶君殿的传说：

相传，灶王爷原名叫宋无忌，是天宫御厨。有一天与百花仙子中的丁香仙子对对联。丁香仙子首出上联“冰、冷、酒，一点水、两点水、三点水”。宋无忌苦思冥想了三天三夜都未能对出下联，因败于女流之辈，一时想不开，便撞南墙身亡，后投胎到一户张氏人家， 取名张禅 。所以民间流传有“灶王爷本姓张，摇摇摆摆下了山，白天吃的油盐饭，夜晚喝的烂面汤，岁末上天言好事，年初下界降吉祥”的说法，这么简简单单的几句话便把一个一家之主灶王爷的形象勾勒出来。而当玉帝得知丁香仙子惹下人命案，便把她贬下凡间，后投胎一户姓郭的人家，取名叫郭丁香，殊不知张禅与郭丁香巧结姻缘，后两人开一家饭馆谋生，并且二人厨艺高超，不到一年光景生意越做越火，广收学徒，成了响当当的有钱人。而张禅不久之后又纳了小妾，于是和郭丁香分灶吃饭。但小妾只是瞧上了张禅的银子，将银子花光以后一走了之。从此，张禅沦落成了一个沿街乞讨的叫花子，有一天，当他走到一户十分气派的饭店门口时，正好有一位贵妇人走出店门，两人恰巧相视而对，彼此都认出了对方，那贵妇人便是郭丁香。郭丁香不计前嫌将前夫领进饭店，给他盛了一碗香喷喷的饭，并在碗底放了一枚簪子，这簪子是新婚之夜张禅亲自为郭丁香戴上的，于是张禅的愧疚之情油然而生，顿觉对不起前妻，一头栽进灶膛里去世了。后郭丁香为张禅立了一个牌位于灶前，每次做好饭以后总是先盛一碗放置张禅牌位前面，然后自己再吃。久而久之学徒问她牌位上的人是谁？郭丁香随即答道说：“灶王爷”。郭丁香去世之后学徒便将他们二位牌位供于灶前，成为人类厨艺的祖师爷。加之人们认为好事应成双嘛，于是变成了与众不同的一殿供二灶神的特殊形式。

相传，中国的唐朝（618-907年）时期，皇帝唐玄宗在一次外出巡游后忽然得了重病，用了许多办法都没治好，皇帝非常着急。一天夜里他梦见一个穿着红色衣服的小鬼偷走了他的珍宝，皇帝愤怒地斥责小鬼。这时突然出现一个戴着破帽子的大鬼，把小鬼捉住并吃到肚子里。皇帝问他是谁，大鬼回答说：臣本是终南山进士，名叫钟馗，由于皇帝嫌弃我的长相丑陋，决定不录取我，一气之下我就在宫殿的台阶上撞死了，死后我就从事捉鬼的事。

唐玄宗从梦中醒来后病就好了。于是他命令当时最有名的画家吴道子把梦中钟馗的形象画下来。由于这位皇帝本身就是一位狂热的道教信徒，在他的大力支持下，此后，钟馗作为捉鬼之神的地位就逐渐确立。

关于胶州城隍庙的传说

两位先生，一位住后所街，一位住南巷子街，平日相处很好，你来我往，免不了有钱财相互借还之事。有一次张诚借了李实两吊钱，到了年底李实找张诚讨账要钱，张诚正好囊中羞涩，不还又没理由，最后干脆赖帐，于是张诚说：“前天我已还了你钱，你怎能忘了呢”？李实说：“岂有此理，你欠钱不还，怎能赖帐”？张诚说；“是你赖我未还钱，岂能是我赖帐”，争论到最后，李实说：“既然这样，我们明天可到城隍庙磕头赌咒，让城隍爷现灵，看谁赖帐”，张诚无奈只好同意。当天晚上，张诚心虚，只好买了两刀烧纸，备了些水果点心，偷偷到城隍庙磕头、祷告，并说：“我并非有意赖帐，实在囊中无钱，才出此下策，明天来此磕头赌咒，千万请城隍爷保佑平安，小人在此献上银钱若干”，说罢即把带来的纸烧了。

第二天清早，李实约了张诚来到城隍庙，两人磕了头，并进行了赌咒，李实说：“如果张诚还了我钱，我昧心说没还，请城隍爷叫我出此门磕断腿”。张诚见状随即也说：“我如果赖帐不还，请城隍爷叫我出此门磕破头”。结果两人出城隍庙大门时，城隍爷暗使法术叫李实磕在门槛上，把腿磕断，从此李实又冤、又气、从此大病不起多年。

时间很快过了三年，张诚出外做生意赚了钱，回到胶州城后，终日觉得自己太没良心了，实在对不起好友李实，自己赖帐不还，并行贿城隍爷叫李实磕断腿，太缺德了。于是备了酒菜及双倍欠李实的钱，到李实家赔礼道歉又还钱，起先李实无论如何也不要，无奈之下，张诚只好说明了自己当时行贿城隍爷之事，从此李实与张诚又重新合好如初。

当天李实借助酒劲，即去了城隍庙，手指城隍爷神像破口大骂并说：“你身为阴曹地府一城之主，受贿枉法，行不义之道，怎有脸在城中居住，赶快滚出胶州城里”。从此连骂数天，据说当时城隍爷神像脸面红紫，汗珠大如豆粒。

从此每天清晨城隍爷神像就自己跑到胶州城西门外之处，众人见了此景都很奇怪，随即找人抬回庙內后，第二天清晨，城隍爷神像又在城西门外了，此事接连发生三天。最后城隍爷现灵托梦给胶州城內四大财主，说明其情况后，令其筹资在城外重盖城隍庙，城內四大财主见城隍爷神像屡在胶州城西门外，有失尊容，实在也无其他好的办法，只好就在现在地址重新建了城隍庙。从此，城隍爷廉洁勤政、勤勤恳恳重新做神，年年保胶州风调雨顺，人畜平安，重新得到了胶州民众的爱戴。