Anhydrous borate compounds are important materials in optical applications as nonlinear optical materials (NLO), due to the presence of structural BxOy subunits. Herein, lead manganese borate (PbMnBO4) nanofibers have been firstly fabricated via a facile approach using a simple and inexpensive electrospinning technique. All of the synthesized samples were analyzed with X-Ray Diffractometer (XRD), Transmission Electron Microscope (TEM), Scanning Electron Microscope (SEM), Fourier Transform Infrared (FTIR), and Ultraviolet-visible Spectroscopy (UV-vis) method. In addition, they were thermally analyzed with Thermal Gravimetric and Differential Thermal Analyzer and TG-DTA diagrams were discussed in detail. All of the characterization results showed that the obtained PbMnBO4 nanostructures have nanofiber structures and good crystalline features. PbMnBO4 nanofiber synthesized for the first time and unprecedented in the literature is promising absorber materials for nonlinear optic applications.