Здание обкома КПСС на площади К.Маркса было построено в 1955 году на месте разрушенного во время войны здания Орловского Коммерческого банка. Здание обкома было построено по проекту Б.П.Шавырина, главного архитектора Брянска. Внешняя обработка была выполнена в традициях русского классицизма первой половины XIX века. Центр главного фасада здания выделен коринфским портиком. Торец здания тоже украшен портиком, которому должен был отвечать портик на другой стороне улицы. Для этого предполагалось перестроить бывшие винные склады, но этот проект не был реализован. Другим торцом здание обкома примыкает к бывшей женской гимназии начала XX века. После 1994 года в бывшем здании обкома размещается Брянская областная дума.