Around 5,000 fans copped for a night of magic at the Queens Hall in December 1979 when The Police kicked off a mammoth UK tour. "As a first-night-of-tour concert it was a triumph," wrote reviewer Howard Corry. This gallery using rarely seen images from the YEP archive and snippets of his review to tell the story of the performance. Were you among the crowd that night? READ MORE: Watch - Secrets of Leeds Queens Hotel revealed including hidden tunnel LOVE LEEDS? LOVE NOSTALGIA? Join Leeds Retro on facebook YEP RETRO NEWSLETTER: Sign up for our free monthly email digest of Leeds nostalgia

1. The Police at Queens Hall
Enjoy these photo memories from The Police concert at the Queens Hall in December 1979. | Peter Thacker Photo: Peter Thacker

2. The Police at Queens Hall
"In the last year The Police have shot to international pop stardom with multi-million record sales sell-out concerts throughout the world and have dominated the Top 20. Last night they added another triumph to their considerable list. They took on the Queens Hall acoustics... and won." | Peter Thacker Photo: Peter Thacker

3. The Police at Queens Hall
"Not that the ecstatic fans could have cared if they hadn't. For them Sting, Andy Summers and Stewart Copeland could do no wrong." | Peter Thacker Photo: Peter Thacker

4. The Police at Queens Hall
"Police's distinctive sparse, echoey, almost reggae-like style was given added boost by the echo-chamber acoustics with Summer's casually dropped guitar notes given extra clarity." | Peter Thacker Photo: Peter Thacker

5. The Police at Queens Hall
"The hits fell like rain - there have been so many that the current number one 'Walking on The Moon' was the fifth number they played." | Peter Thacker Photo: Peter Thacker

6. The Police at Queens Hall
"Pride of place at the end of the stunning set was saved for the songs that put Police firmly on the superstar beat. 'Roxanne', 'Message In A Bottle' and a rousing, extended 'I Can't Stand Losing' with that magnificent 'Dy-Oh' bit in the middle. Never has the Queens Hall rung to so many voices raised in song." | Peter Thacker Photo: Peter Thacker
