Why did Paul not give up despite his many sufferings?

Because he remembered how he had persecuted Jesus' followers and his Damascus Road encounter with Christ.

Watch the Teaching: Why Didn't God Answer Paul's Prayer to Escape Suffering?