I have a problem...

I've always had an issue using tampons or sticking up my vagina because of the severe pain I get. But just recently I've tried to have sex with my boyfriend and the pain was unbearable (when he put his finger in) so bad I wanted to cry and I literally thought I was bleeding but I wasn't. The pain was EXCRUCIATING. I looked in the mirror and saw the inside of my vagina looked red and purple and saw that it looked like something was in the way. My boyfriend also said he felt like something was in the way but idk.. I don't have any other pain at any other time or itching or anything.
HELP. What could this be?