In this retrospective, chart review study, we evaluated the feasibility of immunocryosurgery in facial, non-superficial basal cell carcinomas (BCC) that had relapsed after standard surgery. Inclusion criteria were (a) ‘biopsy confirmed relapse of facial BCC’, (b) known ‘calendar year of surgical excision(s)’, and (c) ‘relapse within 10 years after the last surgical excision’. Tumors treated from 1 January 2011 to 31 December 2020 with a standard 5-week immunocryosurgery cycle (daily imiquimod application for 5 weeks and a cryosurgery session at day 14) were included. Descriptive statistics, Kaplan–Meier method, and Cox proportional hazards model were calculated with significance at p < 0.05. From the n = 27 BCC evaluated, n = 20 (74.1 ± 8.4%) cleared after one immunocryosurgery cycle. Two of the remaining cases cleared completely after a repeat cycle, one patient favored surgery, and four BCC did not clear despite additional immunocryosurgery cycles (feasibility 81.5 ± 7.5%). Of the 22 tumors with clinical outcome ‘complete clearance with immunocryosurgery’, three BCC relapsed at 9, 28, and 50 months. Overall, the 5–year treatment efficacy rate was 60.2 ± 13.4% (mean follow-up 94.6 ± 15.1 months). In total, 20/27 BCC relapses after surgery (74.1%) were tumor-free at the end of personalized follow-up times (66.7 ± 12.4% tumor free patients at 5-year follow-up). Number of tumor relapses before immunocryosurgery was the single predictor of tumor progression after immunocryosurgery (p = 0.012). Conclusively, immunocryosurgery could be further evaluated as an alternative, definitive treatment of selected facial BCC relapsing after surgery.