Paranasal and rhinocerebral mucormycosis refers to uncommon opportunistic fungal infections, reported to occur especially in association with diabetic acidosis (the most common), immunosuppressive therapy, malignancy, or other chronic debilitating disorders. However, patients who have no underlying disease have occasionally been affected. According to the literature reviewed, only 13 well-documented cases without any predisposing factor have been previously reported. We describe a unique case of sphenoidal mucormycosis in an otherwise healthy individual, and the first patient to present with headache as the only symptom. We emphasize the importance of a high index of suspicion for early diagnosis and prompt management.