Efforts to improve the outcome of prostate cancer (PC) patients after radical prostatectomy (RP) include adjuvant or salvage radiation therapy (SRT), but still up to 50% of patients develop a disease progression after radiotherapy (RT). Regional hyperthermia (HT) is well-known to improve tumor sensitivity to RT in several entities. Here we report on a planned interim analysis of tolerability and feasibility after recruitment of the first 50 patients of a trial combining SRT and HT. We conducted a prospective multicenter non-randomized Phase-II-Trial (HTProstate-NCT04159051) investigating the implementation of combined moderate-dose escalated SRT (70 Gy in 35 fractions) and locoregional deep HT (7–10 HT sessions). The primary endpoints were the rate of acute genitourinary (GU), gastrointestinal (GI), and HT-related toxicities, completed HT sessions (≥7), and SRT applications per protocol (≥95% of patients). The two-step design included a planned interim analysis for acute GU-, GI- and HT-specific toxicities to ensure patients’ safety. Between November 2016 and December 2019, 52 patients entered into the trial. After 50 patients completed therapy and three months of follow-up, we performed the planned interim analysis. 10% of patients developed acute grade 2 GU and 4% grade 2 GI toxicities. No grade ≥3 GU or GI toxicities occurred. HT-specific symptoms grade 2 and 3 were observed in 4% and 2% of all patients. Thus, the pre-specified criteria for safety and continuation of recruitment were met. Moreover, ≥7 HT treatments were applicable, indicating the combination of SRT + HT to be feasible. Evaluation of early QoL showed no significant changes. With its observed low rate of GU and GI toxicities, moderate and manageable rates of HT-specific symptoms, and good feasibility, the combined SRT + HT seems to be a promising treatment approach for biochemical recurrence after RP in PC patients.