The Edinburgh Empire Palace Theatre is now called the Festival Theatre, which can be found on 13/29 Nicolson Street, Edinburgh.