This article deals with the development of a simple model to evaluate the first natural frequencies of over-constrained parallel kinematic machines (PKMs). The simplest elasto-dynamic models are based on multi-body approaches. However, these approaches require an expression of the Jacobian matrices that may be difficult to obtain for complex PKMs. Therefore, this paper focuses on the determination of the global mass and stiffness matrices of an over-constrained PKM in stationary configurations without the use of Jacobian matrices. The PKM legs are modeled by beams. Because the legs are connected to a moving-platform and the mechanism is over-constrained, constraint equations between the parameters that model the deformation of each leg are determined according to screw theory. The first natural frequencies and associated modes can then be determined. It should be noted that the proposed method can be easily used at the conceptual design stage of PKMs. The Tripteor X7 machine is used as an illustrative example and is characterized experimentally