Дом на пересечении улиц Карла Либкнехта и Урицкого принадлежал Григорию Шелехову – знаменитому русскому исследователю, мореплавателю, купцу и промышленнику. Его построили в конце XVIII века в стиле московских особняков. В доме два этажа, между которыми помещены круглые медальоны с лепными розетками. Главный фасад выделен входом в виде двухъярусного крыльца с шестью приземистыми колоннами римско-дорического ордера. На верхнем ярусе расположен открытый балкон, на нижнем – вход в особняк, а под ним – в подвал. Эта массивность и внешняя тяжеловесность колонн придает зданию парадность, а портику – сходство с палатами XVII века.
В сентябре 1825 года здесь останавливался направлявшийся в Таганрог император Александр I, а затем – следовавшая вслед за ним супруга Елизавета Алексеевна.