We propose a functional discrete method for solving the Goursat problem for the nonlinear Klein-Gordon equation. Sufficient conditions for the superexponential convergence of this method are established. The obtained theoretical results are illustrated by a numerical example.