Oklahoma City Police are investigating the vandalism of a local restaurant.