A 17-year-old female with migraine with aura complained of fatigue and was diagnosed with anemia. Three years later, changes in her headache pattern prompted hospital referral. Brain MRI showed a bi-lobed extra-axial intracerebral tumor encroaching both parieto-occipital regions. The resection specimen yielded a rare diagnosis of primary intracranial angiomatoid fibrous histiocytoma (AFH). Tumor removal resulted in cessation of her migraine and anemia. AFH may cause systemic symptoms--in this case fatigue and anemia--long before focal neurological symptoms are present. This is the first report of an intracranial AFH presenting as migraine with visual aura and anemia.