The vandalism coincided with National Buffalo Soldier Day, a day meant to honor African-Americans who fought in the US military.
Graffiti also was discovered on a supermarket across the street that has been vandalized previously.
The memorial was made to commemorate those who served in the unit of Ukrainian volunteers that fought for the Nazis.
“We will be ever vigilant in looking after the safety and security of our members and our children. But we will not allow hate to distract us from the holy work that defines our temple missions.”
The Hebrew words for “Annexation will cost us in blood” were found painted in red on the ground at the Petach Tikvah site.
Thousands of protesters have marched across the United States and Europe calling for the removal of monuments seen as glorifying the imperialist nature of countries such as Britain.
It is currently estimated that anywhere from 50 to 100 gravestones were vandalized, including the grave of the Maharam of Rothenburg
The vandalism was reported to the Anti-Defamation Commission of Melbourne on Saturday by a non-Jewish man walking in the area.
Many assumed that Parcak was instructing protesters on how to pull down Confederate monuments in the South.
The unnamed suspect was arrested Tuesday afternoon and is in custody of the McAllen Police Department with charges pending.