Ithaca police are investigating a stabbing that occurred early Tuesday morning at the Asteri Building on East Green Street.