We consider a nonlinear viscoelastic wave equation , with nonlinear boundary damping in a bounded domain . Under appropriate assumptions imposed on and with certain initial data, we establish the general decay rate of the solution energy which is not necessarily of exponential or polynomial type. This work generalizes and improves earlier results in the literature.