New York ( WCBS) -- A human skull was found in Coney Island, police say. The gruesome discovery was made Tuesday afternoon.