Το HEROIS DO MAR γεννήθηκε το 2004, και οι πρώτες συναντήσεις πραγματοποιήθηκαν στο καφενείο BOCA DOCE που ανήκε στον Alex de Almeida, έκανε διαθέσιμο για τις προπαρασκευαστικές συναντήσεις για την έναρξη του Συλλόγου, όπου επιλέχθηκε το όνομα και τα πρώτα βήματα έγιναν με το υλικοτεχνική βοήθεια του ΚΟΙΝΟΤΙΚΟΥ ΣΥΝΔΕΣΜΟΥ που υποστηρίζεται από την Βαπτιστική Εκκλησία, μέσω της βοήθειας του Εργαζομένου Ανάπτυξης ROB GREGORY. Αποφασίστηκε ότι ο Σύνδεσμος θα ήταν ένας Μη Συμμετοχικός Οργανισμός που θα είχε ως Ομπρέλα των Κοινοτικών Συνδέσεων που θα ασχολήθηκε με όλες τις νομικές και οργανωτικές πτυχές. Η διαδικασία καθοδήγησε ο Alex de Almeida και ο Pedro Rosa με τη συμβουλή του Rob Gregory. Από το 2007, ο Σύνδεσμος βασίστηκε σε μια κατάσταση και νομική μορφή που διαφέρει πολύ από το IPSS παρόμοιο με το Ίδρυμα στην Πορτογαλία, με περίπου 45.000 υπηρεσίες που παρέχονται δωρεάν έως το 2016. +/- 4.000 / έτος, με 12 ώρες την ημέρα και 7 ημέρες την εβδομάδα, μόνιμα. Από τις πιο ποικίλες κοινωνικές δραστηριότητες, ξεχωρίζει ότι ο μεγαλύτερος αντίκτυπος έχει προκληθεί στην κοινότητα και ότι είναι η παροχή γευμάτων που μειώνουν τις δυσκολίες πολλών πορτογαλόφωνων πολιτών. και αυτή τη στιγμή συνεργάζεται από το 2016 με το GYUWC, Κέντρο Ανεργών Εργαζομένων, έχει βοηθήσει περισσότερους από 3.800 πολίτες όλων των κοινοτήτων, με έγγραφα, παροχές, νομικές συμβουλές σχετικά με τις εξώσεις, τα χρέη. Καθολική πίστωση σε συνεργασία με το Citizen Advice και το Job Center.