De bediening van Youth Hostel Ministry startte in 1971 op initiatief van Tot Heil des Volks. Dominee Jan de Liefde was zo'n 120 jaar eerder, in 1855, gestart met Tot Heil des Volks doordat hij diep geraakt was van de armoede in Amsterdam. De organisatie voorzag in eerste instantie vooral in kleren, voedsel en allerbelangrijkst, scholing. Vanaf de start van het werk lag de focus op het delen van het Evangelie in woorden en daden. Toen de overheid scholing voor alle burgers beschikbaar maakte, kwamen een aantal scholen van Tot Heil des Volks leeg te staan. Tijdens de opkomende hippietijd in de jaren ’70 constateerde Tot Heil des Volks een groeiende behoefte om het Evangelie te verspreiden onder de hippies die naar Amsterdam trokken. In 1971 werd een leegstaande school omgebouwd tot jeugdhotel, en zo opende de Shelter Jordan haar deuren. Door het grote succes werd een jaar later in de rosse buurt een andere school omgebouwd tot jeugdhotel: de Shelter City.