Здание выстроено в 1793 году псковским губернским архитектором Иваном Альбрехтом для жительства коллежского советника М.Брылкина и является одной из самых значительных работ этого архитектора. Строительство началось в 1778 г. т.к. на плане Пскова 1781 года здание уже показано. Затем оно сгорело в пожаре 1788 года и после пожара архитектором вновь выстроено к 1793 году. В 1805 году оно значится как "почтамт помещика Михаила Брылкина", До 1820 года здание приобретено в казну и называется псковский казенный почтовый дом или, позднее, почтамт. Помимо главного здания почтамт включал целый ряд деревянных и каменные строений, расположенных по периметру почтового двора, примыкавшего к южному фасаду - конюшни, флигели, баню и т.п. В 1901 году здание значится как Псковская Почтово-телеграфная контора и упоминается как "нынешний почтамт (дом помещика Брылкина ). Здесь бывал А.С.Пушкин, когда приезжал в Псков. В.И.Ленин получал здесь литературу, отправленную в Псков из Шушенской ссылки. В связи с производственной необходимостью комплекс почтового дома достраивается и перестраивается на. протяжении XIX века. В главном здании частичная внутренняя перепланировка производилась около 1820 года, в 1840-е годы, а также, вероятно, в начале XX века, когда в здании заново устроены железобетонные и балочные перекрытия, бетонная лестница главного входа. В ходе реконструкции города, после Великой Отечественной войны остатки разрушенных построек почтового двора утрачены. Улица расширена за счет тротуара, в связи с чем возникла необходимость устройства другого входа. После 1946 года произведена частичная перепланировка в связи с приспособлением здания под хозяйственное назначение, в восточном крыле устроен вход из окна со стороны главного фасада (ныне заложен) и лестничная клетка с частичной перепланировкой. Отремонтирована кровля, растесаны новые проемы, заделаны старые . Послед 1960-го года произведена крупная перепланировка здания: разобрана первоначальная лестница и построена новая в северо-западном углу здания, здесь же на месте окна устроен новый вход. Мансарда, располагавшаяся в юго-западном углу крыши, разобрана в 1962 г. В 1990-е годы произведена перепланировка первого этажа в связи с необходимостью благоустройства тротуара вдоль вновь построенных домов по ул.Советской. Часть помещений восточного крыла была ликвидирована, стены растесаны и устроен сквозной проход. Убранство интерьеров, за исключением простых профильных потолочных тяг в некоторых помещениях, утрачено. Утрачены к настоящему времени и отделка зала во втором этаже, примыкавшего к большому центральному залу со стороны ул. Советской (окнами на главный фасад), где по периметру в верхней части стен проходил стуковый декоративный фриз, завершенный карнизом с большим выносом, а потолок был отделан профильными тягами. Первоначальные отопительные приборы утрачены.