Who created god, was he always here?

I have heard arguements that 'god is eternal' and 'was always there', but that seems like a paradox doesn't it?