The Western Wall in Jerusalem on Monday was vandalized with graffiti condemning Israel's ongoing war in Gaza, authorities said, triggering widespread condemnation from religious leaders and politicians.