Has anyone experience this type of gyno pain?

Ive been having some very serious pains that comes and go sparatically inside my vagina. Its about where my cervix is down towards the walls of my vagina. Without exaggeration, its so bad that I scream out for “help”. And anyone can hear me. Its very gripping and I cant move until it just goes away. I am 31. I am a virgin. I have not been to a gyno. I had an ultra sound about 3 years ago which showed I had a fibroid coming up on the outer lining of the uterine wall. But this pain comes at anytime. No warning. I get it more during my period, which is is very clotty. What could be several reasons for this pain?