It seems form the history that you are having half sided headache with redness
of eyes and the headache referred to cheek and temple.
This indicates primary headaches
and the treatment is by use of analgesics and anti-inflammatory drugs.
However episodes of narrow angle glaucoma
needs to be ruled out as this also presents in a similar way with redness of eyes.
Hence I advice you to consult your doctor for examination and treatment accordingly.