Muzeum utworzono w 2007. Jego tymczasową siedzibę zlokalizowano początkowo przy ul. Targowej 45, a następnie ul. Ząbkowskiej 23/25. Tam prowadzono zbiórkę praskich pamiątek – przyszłych eksponatów: m.in. fotografii, przedmiotów codziennego użytku, strojów, zabawek, mebli – oraz nagranych wypowiedzi prażan („Archiwum Historii Mówionej”). Muzeum organizowało wystawy czasowe na terenie Warszawskiej Wytwórni Wódek „Koneser”, prezentowało się też okazjonalnie np. podczas Nocy Muzeów i Praskich Spotkań z Kulturą.
Muzeum Pragi planowano otworzyć w 2010, jednak wskutek zmniejszenia środków w budżecie miasta umowę z Mostostalem na budowę muzeum zawarto dopiero w czerwcu 2010, a termin uruchomienia placówki kilkakrotnie przekładano: na rok 2011Multimedialne Muzeum Warszawskiej Pragi zagrożone – artykuł w Gazecie Wyborczej, 2012, 2013Wieloletnia prognoza finansowa, Urząd m. st. Warszawy i 2014. Inwestycja okazała się dużo bardziej skomplikowana i o kilkanaście procent droższa niż pierwotnie przewidywano, stan techniczny kamienic był gorszy, a w trakcie budowy obok nich odkryto XVIII-wieczne piwnice – konieczne były zmiany projektu i wykonanie dodatkowych prac.