Frontal Sinus Headache Symptoms - You'll feel a deep and constant pain in your cheekbones, forehead, or the bridge of your nose. Frontal Sinus Headache Symptoms : You should always contact your gp if you have a persistent and severe headache that you've never had before.