This text provides a pedagogical tour through mechanics from Newton to Einstein with detailed explanations and a large number of worked examples. From the very beginning relativity is kept in mind, along with its relation to concepts of basic mechanics, such as inertia, escape velocity, Newton's potential, Kepler motion and curvature. The Lagrange and Hamilton formalisms are treated in detail, and extensive applications to central forces and rigid bodies are presented. After consideration of the motivation of relativity, the essential tensor calculus is developed, and thereafter Einstein's equation is solved for special cases with explicit presentation of calculational steps. The combined treatment of classical mechanics and relativity thus enables the reader to see the connection between Newton's gravitational potential, Kepler motion and Einstein's corrections, as well as diverse aspects of mechanics. The text addresses students and others pursuing a course in classical mechanics, as well as those interested in a detailed course on relativity.