後頭部真ん中より少し右で耳より少し高い位置がズキンと痛む

5月7か8日頃から後頭部の真ん中より少し右で、高さは耳より少し上くらいの位置が、10〜20秒間隔でズキーン！ピキーン！みたいな痛みがあります。
肩を上げて左側に首を傾けるとその部分が同じように痛みます。
ランニングや高強度のトレーニングをしているのですがそれらをしている時は痛みが出ません。
それ以外の時間はたぶんですがけっこうな頻度でこの痛みがあります。
後頭神経痛でしょうか？GW明けの週で疲れやストレスがあるのかもと思いますが、もし後頭神経痛だった場合はそれらも原因にあたりますか？
この痛みは、以前から、わりと、たまに起こっていたのですが、こんなに続いたことは今までなかったので、今日は毎月通っている精神科で痛み止めとしてアセトアミノフェン500mgを処方してもらいましたが、他の病院できちんと診てもらったほうがいいでしょうか？また、受診するなら何科になりますか？