O Parque tem esse nome, em homenagem ao biólogo Paulo César Vinha, que era contra o extrativismo de areia na região. E por causa da sua luta na preservação da natureza, foi assassinado.
O parque tem uma grande biodiversidade. Com uma flora composta por orquídias, bromélias, clúsias, aroreiras, cactos e outras espécies típicas de restinga.