В классе House создайте атрибут houses_history = [], который будет хранить названия созданных объектов.

Правильней вписывать здание в историю сразу при создании объекта, тем более можно удобно образаться к атрибутам класса используя ссылку на сам класс – cls.
Дополните метод __new__ так, чтобы:
Название объекта добавлялось в список cls. houses_history.
Название строения можно взять из args по индексу.

Также переопределите метод __del__(self) в котором будет выводится строка:
” снесён, но он останется в истории”