This paper investigates the vibration behavior of micro-resonators based on the strain gradient theory, a non-classical continuum theory capable of capturing the size effect appearing in micro-scale structures. The micro-resonator is modeled as a clamped-clamped micro-beam with an attached mass subjected to an axial force. The governing equations of motion and both classical and non-classical sets of boundary conditions are developed based on the strain gradient theory. The normalized natural frequency of the micro-resonator is evaluated and the influences of various parameters are assessed. In addition, the current results are compared to those of the classical and modified couple stress continuum theories.