Hurting first couple of times??

I lost my virginity to my SO and it hurt like a bitch the entire time. We have tried a couple of time now, and everytime is extremely painful. Is this normal? Is there a way to make it not hurt?