SO's size...

I recently had sex for the first time with my new guy and let's just say he's quiet large. I can barely wrap my hand around him big. He was pretty gentle and patient since I haven't had many partners. But I'm still sore and sensitive after a day. 
Is this relitively normal?