In February 1965, the band played at the Civic Theatre, an appearance best remembered for reasons other than the music.
After the band was pelted with tomatoes, guitarist Keith Richards quipped the city was the "asshole of the world".
And it appears that wasn't the end of the rock and roll shenanigans.
In response to rumours the singer had written his name somewhere in the theatre, fruitless attempts were made to locate the scribble.
About 40 years later, during a theatre upgrade, a signature was discovered in a small room under the stage.
A piece of wallboard with the signature was removed by a contractor, who later treated it and gave it back to the council.
While it was unclear if the signature belonged to Jagger, it had been stored in the city's archives for safekeeping, a council spokesman said.
