One aspect relates to a method of producing an electrode structure, including producing a longitudinal body having a core and at least one layer made of an electrode material surrounding the core. A part of the layer made of electrode material is removed while forming a plurality of electrodes that are arranged such as to be distributed in the longitudinal direction and which are separated from each other, and contact paths that extend in the longitudinal direction and adjoin the electrodes, each, as the same part. A layer made of a polymeric material is applied while embedding, at least in part, the electrodes and/or contact paths.