The detection of the high-frequency peaked BL Lac object (HBL) SHBL J001355.9-185406 ($z$=0.095) at high (HE; 100 MeV$100\,{\rm GeV}$) with the \fer\ Large Area Telescope (LAT) and the High Energy Stereoscopic System (H.E.S.S.) is reported. Dedicated observations have been performed with the H.E.S.S. telescopes, leading to a detection at the $5.5\,\sigma$ significance level. The measured flux above 310 GeV is $(8.3 \pm 1.7_{\rm{stat}}\pm 1.7_{\rm{sys}})\times 10^{-13}$ photons \cms\ (about 0.6% of that of the Crab Nebula), and the power law spectrum has a photon index of \indexHESS. Using 3.5 years of publicly available \fla\ data, a faint counterpart has been detected in the LAT data at the $5.5\,\sigma$ significance level, with an integra...