Here's pics of the mall. It was so fucking 90's, I love it.
(I was there in 2011 btw)
And here's someone else's pictures of Sega Park Southampton from 2008.
IIRC, this arcade was using the Sega brand long after their license expired but they didn't care and neither did Sega, incidentally.