It's alleged the stranger approached the 19-year-old from behind in a laneway off Cleary Street just before 3.30am on Sunday and forced himself on her.
She struggled free and told friends what happened.
Detectives went to a home in Alexander Street at Wallsend on Sunday afternoon and arrested a 45-year-old man.
He's been charged with sexual intercourse without consent and refused bail to face Newcastle Local Court today (Monday 20 November 2017).