Муромская женская гимназия была основана главой города Мурома Ермаковым А.В. в 1860 году. Изначально оно было просто учебным заведением для девочек. Новое здание гимназии было построено спустя 34 года в 1894-1986 годах. Оно представляло собой двухэтажную постройку из красного кирпича, со светлыми, высокими и просторными классами. Фасад здания был украшен балюстрадами и изящными резными карнизами. В настоящее время их достаточно трудно разглядеть из-за полуторавековых деревьев.
Училище было ориентировано на педагогические дисциплины. Такое образование в те времена считалось ценным, т.к. после окончания гимназии была возможность поступления в гуманитарные вузы. В великую Отечественную войну здание института размещало у себя сборный пункт. Затем здесь располагался военный госпиталь, где вместе с медработниками работали и студентки этого института.
В 1953-1966 годах это был Государственный педагогический институт. Потом женская гимназия снова становится Муромским педагогическим училищем, а в 1999 году - колледжем.
В учебном заведении обучалось много талантливых известных людей, в частности здесь учился Н.С. Королев, Герой Советского Союза. У входа в здание Муромской женской гимназии установлена мемориальная доска.
Сейчас Муромская женская гимназия называется Муромским педагогическим колледжем.