Microelectrode Arrays (MEAs) neural interfaces are considered implantable devices that interact with the nervous system to monitor and/or modulate brain activity. Graphene-based materials are utilized to address some of the current challenges in neural interface design due to their desirable features, such as high conductance, large surface-to-volume ratio, suitable electrochemical properties, biocompatibility, flexibility, and ease of production. In the current study, we fabricated and characterized a type of flexible, ultrasmall, and implantable neurostimulator based on graphene fibers. In this procedure, wet-spinning was employed to create graphene fibers with diameters of 10 to 50 µm. A 10-channel polyimide Printed Circuit Board (PCB) was then custom-designed and manufactured. The fibers were attached to each channel by conductive glue and also insulated by soaking them in a polyurethane solution. The tips were subsequently exposed using a blowtorch. Microstructural information on the fibers was obtained using Scanning Electron Microscopy (SEM), and the measurements of Electrochemical Impedance Spectroscopy (EIS) were conducted for each electrode. Flexible MEAs were created using graphene fibers with diameters ranging from 10 to 50 microns with a spacing of 150 microns. This method leads to producing electrode arrays with any size of fibers and a variety of channel numbers. The flexible neural prostheses can replace conventional electrodes in both neuroscience and biomedical research.