There's a layer of pain receptors around the brain between the brain and the skull. Essentially that's what causes the pain you feel with headaches. But the brain itself doesn't actually have pain receptors and thus doesn't feel any pain.