保赤堂是大埤鄉豐岡村的信仰中心，建廟時間已不可考，最早見諸文獻的地方是1933年（昭和8年）的《台南州祠廟名鑑》，當時所奉祀的神明有關帝君（關聖帝君）、境主尊神、三山國王、福德正神、開台尊王、觀音媽等眾神。根據地方耆老的說法，保赤堂建廟之初，只有觀音媽和關聖帝君兩尊神像，其餘的神明只有書寫名號在廟壁石碑上供人祭拜，至於中壇元帥的神像則是在民國48年改建之後才增祀。

老一輩的豐岡人不稱保赤堂為「關帝廟」，而稱「觀音媽廟」。早期在醫藥不發達的年代，保赤堂觀音媽最為人所稱道的是「問青草」的事蹟──神明降駕為信徒開藥方治病。豐岡村的人問完了，溪流對岸的土庫竹腳寮居民也把觀音媽請去問，據說某一年還曾被請到海口（雲林沿海鄉鎮）問事不知下落，讓信徒都非常擔憂，幸好觀音媽在農曆2月19日聖誕之前突然發輦，讓兩個大漢扛著輦轎一路從海口奔回保赤堂過生日。