We consider the damped semilinear viscoelastic wave equation $$u^{\text{'}\text{'}}-\Delta u+{\int }_0^{t}h(t-\tau )div\left\{a\nabla u\left(\tau \right)\right\}\mathrm{d}\tau +g\left(u^{\text{'}}\right)=0\text{in}\Omega \times (0,\infty )$$ with nonlocal boundary dissipation. The existence of global solutions is proved by means of the Faedo-Galerkin method and the uniform decay rate of the energy is obtained by following the perturbed energy method provided that the kernel of the memory decays exponentially.