Ещё в 19 столетии, в доме, в котором теперь – музей, жил дедушка и отец знаменитого революционера. А уже полтора века спустя на его месте основали мемориальный дом-музей Ульяновых. Открытие музея приурочили к сотому дню рождения Владимира Ильича.
У здания музея очень интересное строение – это дом, в котором два этажа, при этом первый этаж – кирпичный, а второй – сделан ещё из дерева. В целом же, это типичная постройка по модному стилю того времени – позднему классицизму. Ранее, улица, на которой располагается здание, носила название Казачья, потом – Степана Разина. А в конце 50-х название улицы сменили на Ульянова, в честь знаменитого жителя.
За реставрацию дома взялись в конце 1960-х годов. Указом Правительства было принято решение открыть дом-музей. Лучшие архитекторы приступили к работе, воссоздавая дом, изображенный на фотографии 1934 года. Апрель 1970-ого стал датой начала официальной работы дома-музея. Залы музея хранили предметы обихода своих хозяев, интерьеры комнат воссоздавали атмосферу жизни мещан, ремесленников, рабочих. Поскольку в семье Ульяновых были представители разных профессий и сословий, разнообразие тем, которым посвящено убранство залов, поражает любого посетителя музея.
Свое новое название - Музей истории города – дом приобрел в 2001 году. С тех пор экспозиции расширили: теперь они посвящены не только семейству Ульяновых, но и всему астраханскому народу и его образу жизни в целом.