It was established on April 1, 2005, but traces its roots back to 1958, when the so-called Sea battalion (Seebataillon) was activated.

Next to the Naval Special Deployment Force (Spezialisierte Einsatzkräfte Marine, SEKM), the Naval Protection Force were considered to be a marine element within the German Navy.

[1] The Naval Protection Force battalion was organized into five units: one staff and support company, three naval protection companies and one military intelligence platoon.

On 1 April 2014 the Naval Protection Force became an integral part of the re-formed Seebataillon (Naval Force Protection Battalion).

Despite their short time of existence (8 years), the German Naval Protection Forces participated in a range of national and international Deployments.