The victim was threatened with a knife and punched during the attack at Exhibition Park in the early hours.
Her attacker is described as of Asian appearance, aged about 25 or 30, of thin build and wearing a grey hoodie.
Northumbria Police has asked anyone who was in the Exhibition Park or Spital Tongues area at the time - about 03:00 BST - to get in touch as they might have vital information.
A man who raped a woman in a Newcastle park is being sought by police.