The Taklamakan is a basin (so lower than everything around it) and used to be an inland sea. But it isn't below sea level, everything is above 1000 meters.

One of those obscure corners of the Earth I have always wanted to visit...