Offret hotades med en kniv och slogs under attacken på Exhibition Park i början av dygnet.
Hennes angripare beskrivs som av asiatiskt utseende, som är omkring 25 eller 30 år gammal, av tunn uppbyggnad och bär en grå luva.
Northumbria Polisen har bett alla som var i utställningsparken eller Spital Tongues området vid den tiden - cirka 03:00 BST - att komma i kontakt med eftersom de kan ha viktig information.
En man som våldtog en kvinna i en Newcastle park blir eftersökt av polisen.