The present study introduces an analytical-computational model to simulate the effects of different simultaneous aspects on the behavior of nanobeams. The first one deals with the space nonlocality interaction and taking into account the microstructure effects, which has been formulated by using the nonlocal couple-stress elasticity. The second factor deals with the memory-dependent effect and has been investigated in the framework of linear viscoelasticity theory. It is the first time to apply the coupled effects of the microstructure and long-range interactions between the particles, to reflect the sizedependency of viscoelastic structures. BernoulliEuler nanobeam is taken as a vehicle to present the details of the proposed model. Eringen nonlocal elasticity and the modified couple-stress theory are used to formulate the two phenomena of long-range cohesive interaction and the microstructure local rotation effects, respectively. Boltzmann superposition viscoelastic model, endowed by Wiechert series, is used to simulate the linear behavior of isotropic, homogeneous and non-aging viscoelastic materials. The extended Hamilton's principle is applied to formulate the analytical model of mechanical behavior of the nonlocal couple-stress nanobeam. The model has been verified and some results are compared with those published in the literature and a good agreement has been obtained. It is shown that the material-length scale parameter, nonlocal parameter, viscoelastic relaxation time and length-to-thickness ratio have a significant effect on the bending response of viscoelastic nanobeams with various boundary conditions.