The body was found on the beach at Flamborough Head, near Bridlington, this morning (Tuesday, October 29).
Officers from Humberside Police were called by a member of the public at around 9.40am to an area of the beach, near to the lighthouse.
It was initially reported the body was that of a man, however the force said it is now understood to be that of a woman.
Emergency services are currently in attendance.
A statement by the police force said: "Enquiries are in their very early stages."