Paratetis se formó durante la transición entre el Oligoceno y el Mioceno (hace 34 millones de años) como una extensión del océano Tetis.