После пожара в июле 1906 года, который уничтожил почти все деревянные дома в Сызрани, город начали застраивать заново. Купцы стали строить каменные здания для своих семей и общественных нужд. Одним из самых заметных стал торговый дом «А.Н. Пермякова и сыновья», созданный по проекту архитектора С. П. Щербакова. Он находится на углу улицы Советской и Пролетарского переулка и является памятником переходного периода от модерна к конструктивизму.

Строительство было завершено в рекордные сроки, и уже с 1 января 1907 года в новом торговом доме началась розничная торговля мануфактурными товарами. Здание состоит из двух прямоугольных частей одинаковой высоты, но разной длины. На месте их соединения расположена срезанная часть с массивным куполом и шпилем. Со стороны Пролетарского переулка предусмотрена арка для въезда во двор.

На первом этаже в угловой части здания находился светлый и просторный магазин с большими окнами, где продавались галантерейные и мануфактурные товары. Межэтажное перекрытие поддерживалось одной колонной в центре зала.

Внешняя отделка стен завершалась волнообразно. На фасаде через определенные промежутки размещались подковы. Междуэтажный пояс был расширен для размещения вывесок. Это было первое здание в городе, построенное с использованием железобетонных конструкций, и его внешний вид отличался эклектичным декором.

После революции владельцы покинули здание. Верхний этаж занял уфинотдел, а нижний, отделы кустпрома и торговли, а также губсовнархоз. Отопление было дровяным, освещение, керосиновым, удобств не было, но имелись подвал и сарай.

Здание сменило множество «постояльцев». В разные годы здесь находились статистический отдел, Союз «Игла», «Упродком», музей местного края и окружной потребсоюз. Оно стало центром связи: в 1963 году здесь разместились контора связи и Союзпечать, в 1971 году, районный узел связи, городская и междугородняя телефонные станции, участок по доставке печати и телеграф. В настоящее время здесь находятся структурное подразделение Сызранского почтамта, отделение Земского банка и магазин «Мир филателии».