Zařízení zpočátku fungovalo jako Turistický dům "Malinka" a později dostalo název "Nad Zaporą" díky své poloze v blízkosti přehrady zvané Mala Zapora v počátečním toku Visly. V budově nakonec vzniklo 133 lůžek a prvními hosty byli účastníci 5. mezinárodního festivalu mládeže, který se v červenci a srpnu 1955 konal ve Varšavě. Vzhledem k původní funkci budovy bylo nutné provést četné úpravy a modernizace, které definitivně skončily v roce 1970. Na přelomu 70. a 80. let dům nabízel 170 lůžek ve dvou a vícelůžkových pokojích. V zařízení byla také stanice GOPR.
