The way you are describing your pain, seems to be migraine. There are more than 100 types of headache and each with a different management. I would strongly suggest you to consult with a pain management doctor for further management and avoid self medicating.
Next Steps
You can do some hot compress.
Health Tips
Avoid fasting for long periods or travelling for long distances as both increase this pain.