Police were called to investigate the incident on Thursday morning, when the faithful turned up for their morning prayers.
The graffiti next to the door of the Tuna mosque at the corner of Adamgasse and Krieglergasse said "Paris! Islam = shit out".
A mosque official said that he saw the graffiti, and reported the incident to police. He added that the act was most likely motivated by the attack in Paris, in his opinion.
“They disturb us too,” he added. “How can we be sure they're not going to harm us while we're praying at nights?”
During the last six months in Austria, a pig's head was left at the construction area of the Eyüp Sultan Islamic High School, a Nazi symbol was scrawled on another mosque building in the town of Telfs and numerous women wearing headscarves have been verbally and physically attacked.
"We condemn the graffiti attack on our unity in the strongest possible terms. It was on the basis of the attack in Paris that racist graffiti was written on the wall of the mosque," the sponsoring organization of the Tuna mosque wrote in the Austrian edition of the Turkish newspaper Zaman.
"The Viennese Islamic Federation has criticized the events in Paris and stresses that this can not be reconciled with Islam. In this context, we want to reiterate that we are against any violence that disrupts social unity and communion", it added.