Phaeohyphomycosis, previously known as chromoblastomycosis, is a chronic mycosis, usually affecting the skin. It is caused by dematiaceous fungi, which are a group of fungi that produce melanin in their cell walls. Cerebral phaeohyphomycosis occurs as a part of invasive presentation of the fungi, which usually affects immunocompromised patients, but may affect immunocompetent individuals as well. Cerebral infection in phaeohyphomycosis is associated with a poor prognosis regardless of the immune status of the patient. COVID-19 SARS-CoV-2 infection and/or medications used for its treatment may compromise the immune system, including in the post-COVID-19 period, resulting in invasive fungal infections, which have frequently been reported recently during the COVID-19 pandemic. We report a case of Fonsecaea associated cerebral phaeohyphomycosis in a recently diagnosed diabetic Omani lady, who presented to our hospital 6 weeks after recovery and discharge from hospitalization for moderate COVID-19 pneumonia.