Coluteca ist etwa 136 km von Tegucigalpa entfernt, nahe der nicaraguanischen Grenze im Süden. Das SOS-Kinderdorf Choluteca liegt 1,5 Kilometer außerhalb der Stadt in der Siedlung Miramontes. Mehrere Gründe waren für seine Errichtung ausschlaggebend. Erstens wies die Region eine ständig wachsende Zahl verwaister und vernachlässigter Kindern auf, zweitens sollte es ein Nachfolgeprojekt des SOS-Nothilfeprogramms "Mitch" sein. Die Bauarbeiten wurden im Oktober 2000 abgeschlossen, im darauf folgenden Monat konnten die ersten Kinder ihr neues Zuhause beziehen. Die offizielle Eröffnung fand im März 2001 im Beisein von SOS-Kinderdorf-Präsident Helmut Kutin statt.
Das SOS-Kinderdorf Choluteca besteht aus 12 Familienhäusern, einem Verwaltungsgebäude, dem Dorfleiterhaus, Personalwohnungen, einem Raum für medizinische Betreuung und einem Pavillon.
Ein weiteres Nachfolgeprojekt des Nothilfeprogramms ist das SOS-Sozialzentrum Choluteca, das sich ebenfalls auf dem Gelände des SOS-Kinderdorfes befindet. Es beherbergt eine Kindertagesstätte, wo bis zu 150 Babys und Kinder erwerbstätiger Eltern tagsüber betreut werden können. Außerdem werden seit 2005 Tagesmütterprogramme mit Frauen und Familien aus der umliegenden Gemeinde organisiert. Diese Kinderbetreuungseinrichtungen tragen zur Familienstärkung bei und helfen zu vermeiden, dass Kinder von ihren Eltern verlassen werden.