A historic monument on Londonderry's Walls has been damaged by paint in what police are treating as a sectarian hate crime.