Построен, предположительно, в первой трети XIX в. (наиболее вероятным автором проекта в духе образцовых проектов являлся губернский архитектор Ф.И. Петонди).
Здание являлось элементом облика Театральной площади, а затем площади Свободы.
Угловое двухэтажное жилое здание с двумя мезонинами (крестообразными в плане) симметричных уличных фасадах, имеет почти квадратную форму плана и построено в красных линиях периметральной застройки квартала, формируя угол одной из центральных площадей города. Уличные фасады имеют осевые ризалиты, выделенные арочными проемами на 1 этаже, плоские портиком из четырех пилястр с кессонированной поверхностью средних двух, и объединяющих этаж и мезонин. Зачерняются ризалиты ступенчатыми аттиками. Гладкие оштукатуренные стены имеют подоконные и междуэтажные гурты, тонкие наличники прямоугольных проемов. Сложного профиля массивный карниз завершает фасады. Памятник жилой архитектуры, хорошо сохранившийся образец провинциального классицизма.
В 1836 г. домовладение по наследству перешло от майора Д.И. Неялова к вдове его сына, порутчице А.А. Неяловой. Во 2-й половине XIX в. оно принадлежало купцам Пермяковым, а в советское время здесь разместился детский сад. В конце 1990-х здание было полностью реконструировано для размещения в нем Исполнительного комитета Всемирного конгресса татар.