Он выполнен в архитектурном стиле нарышкинского барокко. Точных сведений о том, когда именно на этом месте было возведено каменное здание храма, не сохранилось.
В самых ранних источниках упоминается 1626 год и указывается, что строительство началось при воеводе Фёдоре Барятинском.
Известно, что Покровский храм находился на территории Брянского кремля и долгое время был кафедральным собором города.
