It does hurt for some girls, yes. It hurts a lot for me at least. Some girls even bleed the first time. But it also depends on the guy... if he's gentle or not... a guy with a huge cock who pounds into a virgin is going to fucking hurt her.
I would imagine it hurts because you're not use to stretching THAT much?