Permission has been given for work on Kirkwall's 'eyesore' building – but the original structure will remain standing.