No it shouldn't. Of course you have to expect some fights, rough patches or whatever, but the main component of a relationship should ALWAYS be happiness
If love hurts, it's not love, it's 'loving' and expecting something in return. It's selfish love. True love should be unconditional.
But humans get attached quickly and are afraid to let go .. that's why it hurts.