Museet är varit placerat i tillfälliga lokaler på Torsgatan 19 i Stockholm sedan juni 2023 medan sökandet efter en permanent plats pågår. Nu har Sveriges museum om Förintelsen har tagit fram två förslag på lokaler som man kan tänka sig och skickat in det till Stockholms stad.
I båda fallen är det i äldre byggnader med attraktiv placering vid vattnet inne i centrala stan: Tullhuset på Blasieholmen och Stadsgårdsterminalen vid Slussen.
I sitt förslag till staden skriver museet: ”Båda platserna erbjuder värdiga och centrala lägen, med möjlighet att omvandla historiska miljöer till välkomnande utställningsrum och levande kajstråk.”
Det är inte första gången som museifolk kastat blickar på Tullhuset vid Blasieholmen. Nobelmuseet ville riva byggnaden för att ta över den åtråvärda tomten mitt i stan, men planerna fick nej i Stockholms stadshus. Stiftelsen som förvaltar Hilma af Klints verk har också önskat lägga ett museum i Tullhuset.
Stadsgårdsterminalen huserar för närvarande olika typer kulturverksamheter: utställningar, konserter, bar och klubb.