臺灣祀典武廟，俗稱「大關帝廟」或「武廟」是臺灣唯一晉升朝廷祀典的武廟，其建廟歷史可上溯明鄭時期。廟中主祀的關聖帝君原奉祀於寧靖王朱術桂的家廟，毗鄰當時的行政中心─承天府（今赤嵌樓）。三百年來關帝爺靈驗盛名愈開、香火鼎盛，並因豐富的典藏文物、雄偉的建築格局及悠久的歷史，名列「國定一級古蹟」。
關帝爺的由來，藉由對照明嘉靖〈荊州府志〉及清乾隆〈江陵縣志〉的圖示，清晰可見「長陽王府」封地旁之土城垣，即為關公鎮守荊州時，靜讀「春秋」之處，亦是每逢得勝歸來，寬卸鎧甲犒賞將士的慶功之地，故得名「卸甲山」。後人即於此地興建關羽祠以示紀念，並成為當地信仰中心。

關帝爺何以輾轉至臺，則可追溯至明末，緣寧靖王朱術桂成長於荊州城卸甲山下之長陽府，其家祠即祀奉關帝爺，後因荊州城遭李自成叛軍戰火波及而淪陷，朱術桂出奔南京之際，亦奉請卸甲山關羽祠的關聖帝君神尊，一同遠避荊州戰亂，遷至金門、廈門沿海短暫停留。

至明永曆十七年（公元一六六三年），鄭經迎請明寧靖王到臺灣，擁立明朝餘脈於承天府署旁的西定坊，建立寧靖王府邸（今祀典大天后宮）安置，並提供歲祿。

明永曆十九年（公元一六六五年）鄭經與陳永華君臣積極設置全台首學（即當時的文廟），而武廟則就近奉祀寧靖王虔誠守護的關帝神尊。官府分別設置文、武廟的格局，於後續清廷治臺時期更清晰可見。當時鄭經出資興修四大廟廳，其中關帝廳和佛祖廳設置於承天府署之南，這個位置即是寧靖王府邸後方的「一元子園」，亦是祀典武廟的前身。

一元子園是寧靖王祭祀的家廟所在，園內共有三個的祭祀空間。其中一間為單進建築的「關帝廳」（座南朝北─與現今的方位相反），供奉著朱術桂自家鄉荊州奉請來臺的關聖帝君，即現今軟身金尊的「二關帝」神像。另兩間分別為供奉玄天上帝的「上帝廳」（座北朝南，即現今的三代廳）及供奉觀世音菩薩的「佛祖廳」，同時在「佛祖廳」旁開一扇通往府外的小門，提供來台的明室宗戚參拜，此即武廟最初的奉祀格局。隨著時代更迭，觀世音菩薩像則被後人奉為註生娘娘續享香火至今。

清康熙二十九年（公元一六九○年），巡道王效宗整修「關帝廳」，將廟門改為南向，設正殿，新塑「鎮殿大關帝」神像，左右陪祀「關平太子」與「周倉將軍」立像，正殿之前則依序設有再拜殿、左右廡廊、初拜殿、三川門及石埕，此為現今祀典武廟的初始格局。

雍正五年（公元一七二七年），朝廷敕封三代公爵（關聖帝君曾祖「光昭公」，祖「裕昌公」，父「成忠公」），製神牌供奉於後殿（三代廳），並將「前殿祭品用牛、羊、豕各一，果品五。後殿不用牛，餘照前殿例。」列入春秋二祭的祭典規範，同時升格為官祀「祀典武廟」。