The deep observation campaign led on Centaurus A with the High Energy Stereoscopic System (H. E. S. S.) has revealed a significant very high energy (VHE, E >= 100 GeV) excess coincident with the blazar 1ES 1312-423, 2 degrees away from the radio galaxy. The source is also detected at high energy (HE, 20 MeV - 300 GeV) with the Fermi Large Area Telescope (Fermi-LAT) after 3.5 years of all-sky monitoring. The high and very high energy spectra, together with Swift-XRT and ATOM observations are used to draw the first broad band spectral energy distribution (SED) of 1ES 1312-423. The non-thermal emission of this faint HBL is reproduced with a synchrotron self-Compton (SSC) model combined with a black-body spectrum for the host galaxy.