The neutron capture cross section of 58Ni was measured at the neutron time of flight facility n_TOF at CERN, from 27 meV to 400 keV neutron energy. Special care has been taken to identify all the possible sources of background, with the so-called neutron background obtained for the first time using high-precision GEANT4 simulations. The energy range up to 122 keV was treated as the resolved resonance region, where 51 resonances were identified and analyzed by a multilevel R-matrix code SAMMY. Above 122 keV the code SESH was used in analyzing the unresolved resonance region of the capture yield. Maxwellian averaged cross sections were calculated in the temperature range of kT = 5 – 100 keV, and their astrophysical implications were investigated.