Obiekt początkowo działał jako Dom Wycieczkowy "Malinka", a w okresie późniejszym otrzymał nazwę "Nad Zaporą" z racji usytuowania w pobliżu tzw. Małej Zapory w początkowym biegu Wisły. Docelowo w budynku powstały 133 miejsca noclegowe, a pierwszymi gośćmi zostali uczestnicy V Międzynarodowego Festiwalu Młodzieży, odbywającego się w Warszawie w lipcu i sierpniu 1955 roku. Z uwagi na pierwotną funkcję obiektu, konieczne było dokonanie licznych przeróbek oraz modernizacji, które zakończyły się ostatecznie w 1970 roku. Na przełomie lat 70. i 80. XX wieku Dom oferował 170 miejsc noclegowych w pokojach dwu- i wieloosobowych. W obiekcie znajdowała się także dyżurka GOPR.
