元朝大德年间（公元1306年），洪洞关帝庙重建，经过了元明清三代的新建和修缮，形成了今天的建筑格局，其中关帝庙献殿为元朝遗迹。因苏三沦落洪洞时，曾来到关帝庙许愿并在如愿以偿之后在关帝庙还愿，因此洪洞关帝庙又被称为苏三还愿处。关帝庙内还保存有一座北朝造像碑，造像碑上的石刻建筑图可能是伽蓝七堂制度的原型。