Здание типографии построено в конце XIX века. Первый корпус был возведён главным фасадом вдоль улицы, второй, построенный позже, замкнул угол квартала.
Первоначальная постройка двухэтажная с мансардным этажом. Пристройка двухэтажная, с подвалом. Обе со сложными многоскатными крышами.
В оформлении фасадов использован штукатурный декор, характерный для классицизма: рустовка первого этажа и лопаток, обрамление окон в виде пилястр и сандриков (прямоугольных, треугольных и дугообразных). Раскреповки фасада по улице завершены фронтонами. Над угловой частью здания возведена современная кирпичная надстройка.
В конце XIX века типография принадлежала А. М. Гордон.
На фасаде установлена мраморная доска с текстом: «Здесь в 1917 году находилась типография газеты «Наше знамя» – орган Ростово-Нахичеванского комитета РСДРП (б)».