Прекрасный образец неоклассицизма 1950-х годов, вписанный в контекст исторической застройки.
С XIX века на этом месте находился деревянный рынок. По фамилии главного арендатора его стали называть Дерябкиным. Во время Великой Отечественной войны Дерябкин рынок обветшал, было решено возвести новое здание. Проект разработали архитекторы Лев Хидекель и Олег Голынкин. Они предложили выполнить фасады монументальными в стиле неоклассицизма: это непрерывная колоннада первого этажа и три фронтона-щипца второго. Рынок назвали Приморским.