梁红玉祠原祠附设在北辰坊火神庙内，明清时多次进行修建。此祠为一四合院，东西长六丈，南北宽五丈四尺，占地五分三厘，南面为临街院墙，有东厢三间，西厢三间，大殿三间，神台上设置梁红玉泥制塑像，庭院中有一棵古柏。大门面东，在东厢房南面，庭院的东南角。后毁于兵火，解放时已破烂不堪。
　　1959年，淮安县人民政府在原址重新建祠，“文革”中被拆除；1982年又重新建祠。
　　新建的梁红玉祠东西长19.56米，南北宽30.53米，占地面积597.17平方米，庭院四面有围墙，大门朝南，门头上为我国已故著名女书法家萧娴所书“梁红玉祠”四个大字。庭院中遍植松柏花木。在庭院北侧为京殿三间，东西长10.5米，南北宽7米，建筑面积73.5平方米，整个建筑仿明代建筑，古色古香。殿中神台上置有高1.7米的梁红玉戎装佩剑塑像，神采飘逸，英姿飒爽。塑像两侧为当代书法家杨修品所书“也是红妆翠袖，然而青史丹心”的对联。两旁擎柱上挂着一副长达54字的泥金对联：
　　青眼识英雄，寒素何嫌？忆当年北虏鸱张，桴鼓亲操，半壁山河延宋祚；
　　红颜摧大敌，须眉有愧！看此日东风浩荡，崇祠重整，千秋令誉仰淮?。
　　梁红玉祠现为淮安市文物保护单位。