Unlike a normal headache, a neck arthritis headache typically begins with pain in your neck. From there, the pain will move up the back of your head until it reaches the top. In addition, the pain will usually be worse on one side of your head, and you won't have pain in your temple region.