The vandalism has been condemned as 'horrendous'