Headache pain can start in different structures in the head. The brain itself doesn't hurt, but other parts of the head do. Very rarely are headaches a sign of a serious medical problem.
