Never noticed this before. I know there used to be a lot of cinemas/picture houses around Edinburgh, but this was the New Palace Cinema on the High Street. Now a Scottish tat shop. I really like the simple stonework sign.