SASEMAR ble formelt etablert i 1992 og trådte i virksomhet i 1993. Organisasjonen rapporterer til det spanske transportministeriet via generaldirektoratet for handelsflåten. Hovedkontoret ligger i Madrid.