Самые первые палаты в XVII веке построил купец Семен Меньшиков. Богатый трехэтажный дом располагался на улице Великой, ныне Советской. К началу XVIII века было построено еще три аналогичных здания. Все палаты соединялись подземными ходами. К сожалению, все четыре дома очень сильно пострадали в пожаре. Первые и вторые палаты были целиком отреставрированы, в них располагаются сувенирные лавки и проходят выставки.
