The Surakarta City Government is known as one of the areas that is progressive in its public services, but there are still several problems in its innovation development. The purpose of this research is to get an overview of the capacity of public service innovation in the Surakarta City Government. This research uses descriptive qualitative method. The results show that the Surakarta City Government has bureaucrats or officials who are ready to face change, have good understanding and skills in developing innovation capacity, this is evidenced by sufficient experience in the process of developing the sustainability of public service innovation. The conclusion of this research confirms that the development of innovation capacity is a determinant in improving public services, innovation capacity requires understanding, experience, skills, and diversity, all of which are well managed. The most important recommendation of this research is related to the development of institutional forms of public service innovation in each work unit, to be used as a medium for transmitting the value of change so that they are accustomed to generating innovative ideas and realizing them in various forms of innovation in improving public services in a sustainable manner.