創立年代參考文獻:
清光緒年間（相良吉哉，《台南州祠廟名鑑》，大通書局有限公司，1933。）
1717年（黃蘭櫻，《雲林縣寺廟文化專輯(上) 》雲林縣政府，1995。）
1717年（程大學，《西螺鎮志》，雲林縣西螺鎮公所，2000。）
1816年（陳清誥、謝石城、張木桐，《台灣省雲林縣寺廟文獻大觀》，文獻出版社，1972。）
1816年（林衡道，《台灣寺廟大全》，青文出版社，1974。）
建立沿革:
本境奉祀伽藍尊王由來已早，其為城隍爺之護法神，專司懲罰邪惡，明辨是非之境主。本廟奉祀之主神伽藍爺金身，乃先民自福建渡台時隨身所攜帶者。初奉祀於私宅，惟香火日盛，信徒漸眾，經眾議於1717年(康熙56年)，首次建廟於現址。1750年(乾隆15年)重建，此後迭經多次整修。光緒初期，神靈顯化著稱，當年信徒到彰化媽祖廟進香，首事翁開運中途被捕，在香陣行列之混亂中不知去向，幸獲伽藍尊王之顯化指引，得知捕至彰化家中，終獲釋放。信奉者更虔誠。西元1897年(明治30年)境內大德廖算、廖心番、廖德武等發起鳩金，重興廟宇，1915年(大正4年)仍廖德武倡修廟貌。1930年(昭和5年)林火輪、廖鐘、廖玉和、張龍、廖萬章等成立修建董事會，再興本廟。1949年(民國38年)巳丑之歲，管理人王順利；廟祝陳遠，發起募集資金，為戰後之首次修繕。1971年(民國60年)，陳德、廖鍾坤、廖深、王順利主倡醵金油漆內外，肚壁油畫，煥然一新。本廟創立已歷156年，廟宇屢舊屢修，迄今尚保持完整，神靈之顯著也未曾有減。迄1982年(民國71年)，因見於年久失修，土磚粘土破舊，面積狹小，每逢慶典不敷容納眾多善信，遂組織成立管理委員會，並決議拆除重建。旋由第二屆管理委員會主任委員廖鍾坤等進行籌建工作。民國七十五年農曆十一月二十一日正式破土興建，於八十三年農曆十一月七日竣工，共斥資新台幣二千萬餘元，歷時八載，始有今日金碧輝煌，美輪美奐之廟貌。 西螺舊稱螺陽。祖先均以農為業，伽藍爺乃攜自故里之護衛神，對先民頗有精神安定之作用，為飲水思源而奉祀為主神。陪祀神天上聖母係清朝時彰化南瑤宮天上聖母遶境時，至本宮駐駕休息所留，此為本廟與南瑤宮結緣之由來。