A semilinear strongly damped wave equation with memory is considered in the past history framework. The existence of global attractors of optimal regularity is established, both for critical and supercritical nonlinearities, under a necessary and sufficient condition on the memory kernel