Das Mädchenheim war einst ein Gemeinschaftsspeisesaal, der durch Spenden von O.S.A. UK (Operation South America UK) unterstützt wurde. Er entstand aus einer zivilen Initiative namens Proyecto Paraguay, die 2001 von vier Mitgliedern der Aldridge Youth Fellowship Church in England gegründet wurde.
Zu Beginn war es das Ziel von OSA UK, Paraguay zu erreichen und in der Chaco-Region tätig zu werden, um die dringend benötigte Unterstützung für die dortige indigene Bevölkerung zu leisten. Seit dem ersten Besuch begann Phil Grainger (Gründer der OSA), Gruppen von Freiwilligen aus Irland und dem Vereinigten Königreich zu organisieren, um diese Initiative durchführen und auch den Bau von Kirchen in weniger begünstigten Gebieten von Asunción und im Chaco unterstützen zu können.
Als der Gemeinschaftsspeisesaal in Quyquyhó ab 2007 wuchs, beschloss diese kleine Gruppe aus dem Vereinigten Königreich, die Vertretung in Paraguay zu übernehmen und eine Nichtregierungsorganisation unter dem Namen OSA PY (Operation South America Paraguay) zu gründen, die sich auf die Betreuung der Mädchen im Quyquyhó-Heim konzentriert.
Im Jahr 2012 besuchten Freiwillige aus den Vereinigten Staaten das Heim zum ersten Mal. Nachdem sie sich in das Heim und die Vision verliebt hatten, schlossen sie sich mit der OSA PY zusammen und besuchen das Heim seither jedes Jahr, um die Freiwilligenarbeit zu fördern und bei der Mittelbeschaffung zu helfen.
Im August 2021 überträgt die OSA UK das gesamte Vermögen und die Verantwortung für das Quyquyho-Mädchenheim an die Gracia y Gloria Paraguay Evangelistic Association, eine gemeinnützige Vereinigung mit Sitz in Pitiantuta Nr. 377, Asunción – Paraguay, die derzeit die neue Organisation ist, die das Heim leitet und die Mädchen und Jugendlichen umfassend betreut.