Jesus, being God, had the authority to forgive sins. But Jesus also had that authority as man. And He gives that authority to those who believe in Him.