The first three photos were taken on December 29, 2007 and the fourth a couple of weeks ago. It was advertised for sale for a while until some time last year for possible conversion to a restaurant. Nothing seems to have happened to the building this year other than the growing shrubbery.
From the way the blue bricks have been incorporated into the design of the building I'd guess it dates from the late 19th century. I'll have a little explore on Sunday although I doubt there's any access at the ground level. It's on Market Lane in Newcastle town centre.