The pandemic caused by SARS-CoV-2 remains a health care concern, despite vaccination programs. Mucormycosis, especially rhino-orbital-mucormycosis, has been described as a severe complication of COVID-19. Although it has been described mostly in India and other developing countries, few cases in the western world have also been described. We present a case of rhino-orbito-mucormycosis after recovery from severe COVID-19 in Portugal. A 75-year-old diabetic and obese man presented with right proptosis associated with right eye pain and low vision one month after recovery from severe COVID-19. Considering the most probable etiology for this clinical picture, anti-fungal therapy with liposomal amphotericin B was promptly initiated, followed by endoscopic sinus debridement. However, due to persistent and progressive infection, and after a multidisciplinary revision of the case, orbital exenteration was performed. One year after surgery, the patient is stable, without clinical or imagological signs of relapse of the disease. Although the evolution of the pandemic, along with vaccination programs, led to a lower incidence of severe COVID-19 disease, there are still patients presenting with severe COVID-19, requiring intensive care and at risk for serious complications. This case illustrates the importance of being aware of the development of post-COVID-19 mucormycosis and the need for close surveillance of patients recovering from severe COVID-19. COVID-19 prompt diagnosis and multidisciplinary approach are essential for a timely intervention achieving better survival while minimizing morbidity.