A vandal has spray painted the side of the Birks Building, on the corner of Jasper Avenue and 104 Street.
The pink-and-blue graffiti is on the second floor, on the west side of the building.
The Birks Building was built in 1929.
It was the local flagship for Henry Birks & Sons, a Montreal-based jewelry business.
It was originally designed as a two-storey commercial building with medical and dental facilities on the second floor, but the demand for those services was so high officials added an extra two floors.
The building now has retail spaces on the ground floor, and office spaces above.
The Birks Building has no designated historic recognition, according to the Edmonton Historical Board.
The vandalism has also caught the eye of city councillors.
"It seems like we've had a change in the code of honor that it doesn't matter what it is now a mural or a historic building like that. They don't seem to care,” said Ward 6 Councillor Scott Mckeen.
"To deface private or public buildings with a message that nobody understands is the height of egotistical ridiculousness," McKeen added.
Ward 8 Councillor Ben Henderson also voiced his disappointment with the graffiti.
"It's really frustrating, it seems to have gotten significantly worse this year. And clearly we have to do something to get on top of that."
With files from CTV News Edmonton's Timm Bruch