Paul Steinitz was was born in Rosenberg, Oberschlesien, and lived and worked there until he moved with his sister Franziska to Freiburg to escape persecution in Rosenberg. Paul's father had been the first Jewish notary-lawyer in Rosenberg and Paul was the last.