Rapid and inexpensive development of electrochemical sensors with good exploitation potential may be produced using a polymer as a substrate material. However, fabrication of polymer-based sensors is challenging. Using photolithography and etching of gold-coated poly(ethylene-2,6-naphthalate) (PEN), we have succeeded in fabricating disk-shaped and interdigitated microelectrodes (uEs). The electrodes have an excellent adhesion to the polymer and are encapsulated using a novel room-temperature process, applicable for low-cost, high-throughput fabrication. The PEN surface has been characterized in respect of wettability, surface energy and surface roughness. Finally, the electrodes give stable and reproducible electrochemical impedance spectroscopy and cyclic voltammetry responses, using the redox couple ferrocyanide and ruthenium hexamine. The results demonstrate the robustness and functionality of the polymer-based sensor platform with minimum feature sizes of 6 um.