De Stedenband Tilburg-Matagalpa is in 1984 opgericht als de Stichting Samenwerking Tilburg Nicaragua. Sinds 1988 heeft de gemeente Tilburg ook een band met de gemeente Matagalpa.
De stedenband is een kleine organisatie met een professioneel secretariaat en een enthousiaste groep vrijwilligers.
Deze zijn actief op incidentele basis of het hele jaar door in een van de werkgroepen: onderwijs, vrouwen, milieu, gezondheid, koffie of de redactie van de ¡Cómo No! (het informatieblad van de stedenband).Via de werkgroepen zijn er contacten met Tilburgse organisaties en instellingen.
De gemeente Tilburg subsidieert de organisatiekosten van de stedenband. Voor projecten in Matagalpa wordt geld ingezameld door het organiseren van activiteiten en het aanschrijven van fondsen of donateurs.
Het bestuur is verantwoordelijkheid voor het beleid van de stedenband. Vrijwilligers hebben inspraak in de Raad van Advies. Op kantoor werken één coördinator, twee projectmedewerkers en één partime administratief medewerkster.

De belangrijkste counterpart in Matagalpa is het Comité Mano Vuelta. Deze organisatie adviseert de stedenband, beheert projecten, voert deze uit en maakt verslagen.
Daarnaast heeft de Stedenband Tilburg-Matagalpa rechtstreeks contact met een aantal andere organisaties in Matagalpa, zoals Movimiento Communal, Collectivo de Mujeres, FUMDEC, UNAN en de gemeente Matagalpa..