Die Soteria Klinik Leipzig befindet sich im Südosten von Leipzig im Stadtteil Probstheida. Sie liegt am Rand eines schönen Landschaftsschutzgebietes in Nähe zum Herzzentrum Leipzig und zum Park-Krankenhaus Leipzig.
Die Rehaklinik befindet sich in einem 50.000 m² großen klinikeigenen Park, der in den Kurpark von Bad Salzuflen nahtlos übergeht und zum entspannen einlädt.