武当行宫，坐落在东关街西段的北侧三百号，原名真武庙。明宣德三年1428由知府陈贞重建，嘉靖四十三年1564，安徽人耿氏在真武庙立武当行宫碣，用以祈福。咸丰三年1853，武当行宫几乎毁于兵燹，只有大殿巍然屹立。光绪年间，海州分司徐绍恒重修。据王轨《真武庙碑记》记载：周为壁垣，中为殿，前为献殿，外为门；门内左为纸炉，右为碑亭；殿之旁为廊庑，后为斗阁，阁左右为厢，庖井俱焉。材木孔良，制度惟坚，塑像金彩，楹丹壁埡，焕然夺目。可见当年真武庙规模和气派。光绪二十八年1902，武当行宫办起了仪董学堂。如今，武当行宫布置了道教陈列。山门殿内以图文展示了中国道教的信仰、礼仪、神仙、人物、经典、组织、文学和艺术，并介绍了中国道教四大名山武当山、龙虎山、青城山、齐云山。中殿檐下悬真武殿横匾，殿中供奉真武大帝像，两壁布置有介绍扬州道教符箓神图说，大殿檐下悬有武当行宫横匾，内供神像。