The Department of Marine Park Malaysia, which was previously under the Department of Fisheries Malaysia had now been transferred to the newly established ministry, the Ministry of Natural Resources and Environment officially on the 27th March 2004, has been tasked to establish, administer and manage the Marine Parks. Each Marine Park has a Marine Park Unit that oversees the day-today running of the Marine Park Centers, and carries out general administration and management duties.

On 14th of June 2006, Minister Council meeting approved the memorandum from Natural Resources and Environment Minister on the formation a Department or new agency responsible to manage and administer Marine Protected area especially Malaysia Marine Park area. This department would be known with the name Department of Marine Park Malaysia or with abbreviation DMPM.

Effective on 16th of July 2007, Marine Park Section officially it becomes Department of Marine Park Malaysia with job growth as many as 154 new positions in addition to 86 present posts.