福壽巷北極殿主祀玄天上帝，據《新市鄉志》記載，當地先民自大陸泉州府移居此地，最初奉祀上帝公於民宅，後來合祀於原橋頭廟。光緒24年(1898)，橋頭廟倒塌，乃將神像恭請至現址，搭蓋草壇奉祀，至昭和元年(1926)，始由番仔巷居民王匏、吳柱、李天送、徐通、王池等人發起鳩資建廟。
民國35年(1946)廟宇因地震毀損，民國41年(1952)發起重建。
今廟重建中，於廟前搭建臨時殿供信徒祭拜。