Музей истории Екатеринбурга расположен в нескольких старинных зданиях в историческом центре города на улице Карла Либкнехта, дом 26. В здании, в котором в 1905 году находилась нелегальная школа партийных пропагандистов, организованная Свердловым Яковом Михайловичем.
Музей был основан в июне 1939 года, открылся для посетителей 3 июля 1940 года как дом-музей Я. М. Свердлова.
Музей истории Екатеринбурга был основан в июне 1939 года, открылся для посетителей 3 июля 1940 года как дом-музей Я. М. Свердлова. Экспозиция музея состояла из бюста Я. М. Свердлова, портретов В. И. Ленина и И. В. Сталина, фотографий семьи Свердлова. В одной из комнат была воссоздана обстановка подлинной конспиративной квартиры, а также макет подпольной типографии екатеринбургского комитета РСДРП(б)[2].
После реконструкции в 1995 году бывший Мемориальный музей Я. М. Свердлова обрел своё нынешнее название[3][4].
Музей расположен в здании начала XIX века, которое является памятником истории и культуры. Основное здание было построено в 1820 году почтмейстером Г. Лайвашевским, флигель достроен в 1837 году горным инженером А. Г. Качкой. Автором проекта в некоторых источниках указывается М. П. Малахов[5], другие источники указывают на то, что здание построено по типовому проекту из сборника «Высочайше апробированных на постройку частных домов фасадов»[4]. За время своего существования оно было гостиницей, дворянской усадьбой, доходным домом, жилым домом с коммунальными квартирами. В конце XIX — начале XX века в здании размещалась знаменитая частная библиотека С. А. Тихоцкой[4]. Краткое время здание принадлежало бывшему управляющему Кыштымских заводов Ф. А. Иванову, ставшему его последним частным владельцем в дореволюционное время[4].
До 1991 в музее располагалась экспозиция, посвящённая жизни и деятельности Я. М. Свердлова. В этот период музей носил название «Музей истории общественно-политических движений Урала». В 1992 году музей был переименован в «Музей политической истории Урала». С 1995 года носит название «Музей истории Екатеринбурга»[4].