В 1839 году на Большой Покровской улице был выстроен дом для священника Павла Зеленецкого. Автором проекта стал нижегородский архитектор Георг Кизеветтер, создавший также и бывшую чайную «Столбы». Здание было сооружено напротив Покровской церкви, где служил Зеленецкий, но этот храм не уцелел.
Двухэтажный дом священника имел подвалы, используемые для хозяйственных нужд. В них, как и во всём здании, после революции были обустроены жилые помещения. В 1939 году дом подвергся реконструкции по проекту местного архитектора Дмитрия Сильванова, который сумел частично сохранить прежний облик здания. Дом обзавёлся ещё одним этажом, а в орнаменте оконных проёмов были использованы народные мотивы.
В 1952-1953 годах к дому пристроили здание в традициях сталинского ампира, где длительное время работал «Художественный салон». В 1986 году дом Зеленецкого подвергся капитальному ремонту, жильцов отселили в маневренный фонд. Вместо коммунальных были обустроены отдельные квартиры.
