The statement issued by the North's Committee for the Peaceful Reunification of Korea expressed anger over President Barack Obama's visit to Seoul last week.
It said Park was like a "despicable prostitute" with Obama as her pimp.
The North's officials and state-run media frequently use flourishes of inflammatory rhetoric. They have called past South Korean presidents dogs, but have shown a particular penchant for insulting Park with sexist slurs.
In a statement of its own, South Korea's Unification Ministry strongly criticised the comments, saying they were immoral and contained words that were unacceptable. It also noted North Korea just two months ago called for both Koreas to stop slandering each other.
More From This Section
The tirade was in response to Obama's visit to Seoul on Friday and Saturday.
South Korean officials have warned the North could be preparing for its fourth nuclear test. Park said the North is "fully ready now" to conduct another nuclear test.
"Obama's visit to South Korea sends a strong message to North Korea that its provocative acts cannot be tolerated," she said.
The North's barrage against Park was particularly tone-deaf as it comes as her government is dealing with the tragedy of a ferry sinking that has left hundreds dead or missing. The statement slammed Obama for going to Seoul at such a time, saying he should have postponed or shelved his trip.