基隆鬼廟的故事有多種版本，以下是其中兩個版本：
版本一：
相傳基隆廟口夜市尚未成形之時，此地為荒煙漫草的曠野，常有鬼火出沒，當地居民苦不堪言。後來，一法師自深山雲遊至此地，發現此地鬼影幢幢，十分不妥，於是設壇作法，將鬼魂驅逐出此地。為了防止鬼魂再次前來，法師在基隆附近的山坡上建造了一座廟宇，取名為“鬼廟”，鬼魂至此不敢作祟，基隆的夜市也因此逐漸繁榮起來。
版本二：
基隆的廟口夜市因鬼火而聞名。據說在很久以前，基隆附近的海域常常出現鬼火。當地人認為是冤魂野鬼在作祟，於是有人提議建廟鎮邪。在建廟時，工人在地底下發現了一隻裝滿金銀財寶的箱子，據說那是海盜的陪葬品。這些金銀財寶是用來鎮壓鬼魂的，因此這間廟宇建成後，附近的水域鬼魂得到壓制而不敢靠近。這個傳說吸引了眾多遊客前來參觀，使得基隆的夜市日益繁榮起來。
這些故事雖然帶有一定的神秘色彩和迷信觀念，但也可以看作是對當地歷史和文化的生動描述。同時，這些故事也為基隆鬼廟增添了神秘和傳奇色彩，吸引了眾多遊客前來參觀和探索。