На месте торговых рядов на улице Рождественской (ныне Нахимсона) раньше стояли деревянные постройки. В пожаре 1780 года они полностью выгорели, а согласно генеральному плану Екатерины II, новые постройки должны были быть выполнены уже в камне. Купцы, владевшие лавками в этом месте потеряли значительную часть своего состояния из-за компенсации убытков от пожара, поэтому не могли позволить себе каменное строительство. Прошение о послаблении в реализации регулярного плана подписало больше 20 купцов. После этого город взял на себя строительство этого каменного здания торговых рядов с лавками, а купцы должны были выплачивать арендную плату за него. В начале XIX века здание выкупает будущий городской голова, известный в городе купец и владелец свинцово-белильной фабрики Филипп Сорокин. Ему и его наследникам это здание принадлежало до самой революции. В советское время здесь сначала размещались коммунальные квартиры. После Великой Отечественной Войны, здание вернулось к изначальному назначению.