Paratethys strakte seg over et veldig område i Sentral-Europa og det vestlige Asia. I vest omfattet det i enkelte av sine stadier Molassebekkenet nord for Alpene, videre mot øst Wienbekkenet og Pannoniabekkenet, bekkenet til det nåværende Svartehavet, og derfra strakte det seg østover til det nåværende Aralbekkenet i Sentral-Asia.