Background: Mucormycosis is a life-threatening invasive fungal infection most commonly observed in immunocompromised patients. Throughout the COVID-19 pandemic, a growing number of Mucorales associated infections, now termed COVID-19 associated mucormycosis (CAM), have been reported. Despite an increase in fatality reports, no cases of rhino-orbital CAM complicated with gangrenous bone necrosis have been described in the literature to date. Case: A 56-year-old male with a recent COVID-19 diagnosis developed rhino-orbital mucormycosis after 22 days of treatment with dexamethasone. Cultures and histopathological assessment of tissue biopsy confirmed the diagnosis. The patient survived after treatment with amphotericin B. Conclusions: Mucormycosis is an invasive fungal infection affecting mostly immunocompromised patients. Along with the COVID-19 pandemic, the inappropriate use of steroids, in addition to concurrent risk factors, such as diabetes, has led to an increase in the occurrence of these devastating mycoses, leading to the development of severe presentations and complications, as observed in many cases. Early diagnosis and prompt treatment are crucial in order to avoid dissemination and fatal outcomes.