A lot of Somali families worship and even pray several times a day at the center, located at 1421 Fourth Avenue South.
The police department's Specialized Investigations Division, along with the FBI, are investigating the incident as a hate crime.
According to investigators, someone spray painted anti-Muslim rhetoric on the front of the building's white brick and windows.
The phrase "Go Home Muslims" was written in red letters and a picture resembling a Jerusalem Cross was to the left of it.
Wikipedia.org describes a Jerusalem Cross as a Crusaders' cross that consists of a large Greek cross surrounded by four similar, but smaller crosses, one in each quadrant.
A written note was also left, disparaging the Muslim religion.
"It's unfortunate for things of this nature to happen. We hope that we can definitely get to the root of who's behind this and avoid things like this happening in our community here in Nashville," said Salaad Nur, a spokesperson for the Al-Farooq Islamic Center.
Anyone with information on who may be responsible is urged to contact Crime Stoppers at 74-CRIME.
Callers can remain anonymous and qualify for a cash reward.
Tips can also be sent via text messaging. Text the word CASH along with your message to 274637 (CRIMES).