Tun Mustapha Park (TMP) is Malaysia’s largest multi-use marine protected area, supporting diverse coral reef ecosystems and coastal communities that rely heavily on marine resources for their livelihoods. However, like many coral reefs globally, parts of TMP’s reef systems have been severely degraded due to destructive fishing practices, climate change impacts, and other human-induced pressures. To address this, a large-scale coral restoration initiative was introduced using the Mars Assisted Reef Restoration System (MARRS) — an innovative method that uses hexagonal steel structures, called reef stars, to stabilize rubble fields and accelerate coral regrowth. A key strength of this initiative is its emphasis on collaboration and local engagement. The project actively involves local communities and stakeholders fostering a sense of shared responsibility in reef rehabilitation. Through these partnerships, the project has improved coral cover and fish habitat, and strengthened stewardship of marine resources.