Строение возвели в 1949 году по проекту архитектора Бориса Шавырина. До революции здесь находился Орловский коммерческий банк, но он был разрушен во время Великой Отечественной войны. Здание Думы представляет собой прямоугольный дом в классическом стиле. Главный вход украшает портик с коринфскими колоннами. Внутри — большой зал заседаний с парадным фойе.
