The anti-Polish scrawl and swastika appeared in the high rise at the top of Spey Terrace yesterday.
Green councillor Susan Rae told how a horrified Polish takeaway driver made her aware of the offensive rant.
“He said ‘that’s not a very nice message in your lift - I’m disappointed by that. I’ve been here 15 years and worked all my life’” said Cllr Rae.
“I’m very upset by it. We have a number of Europeans living in this block, including Polish people. It’s very unpleasant for them and very unpleasant for the people who live here.”
She said swastikas and far-right insignia appeared three years ago and blamed Brexit for heightening tensions.
“There’s no single cause but things are definitely sharper because of division,” said Cllr Rae. “Because of Brexit everybody is upset and angry.”
Cllr Rae said she would be talking to police about the graffiti and had reported it to the council.
“They usually remove it very quickly,” she added. “If they’re not able to do it, I’ll do it myself with nail polish remover.”
Sign up to our newsletter: enter your email in the box at the top of this article to get daily updates straight to your inbox.