The present status of Einsteinian relativistic celestial mechanics is reviewed. Starting from a conceptual description of the problem at the Newtonian level, the authors compare the basic concepts of relativistic celestial mechanics to those of Newtonian one. Some problems to be solved in the years to come are formulated.