About 14,000 people live in 72 villages within the park. Several Austronesian languages are spoken in the area, which form part of the Cenderawasih languages branch and include: Wandamen, Dusner, Meoswar, Roon and Yeretuar.Most of the park is part of Teluk Wondama Regency of West Papua province, while the eastern part is in Nabire Regency of Papua province.
In 1990, the area was designated as Teluk Cendrawasih Marine Nature Reserve. The National Park was designated in 1993 and declared in 2002. The park is managed by Balai Taman Nasional with a personnel of 106.