Blazars are the most abundant class of known extragalactic very-high-energy (VHE, E>100 GeV) gamma-ray sources. However, one of the biggest difficulties in investigating their VHE emission resides in their limited number, since less than 60 of them are known by now. In this contribution we report on H.E.S.S. observations of the BL Lac object PKS 1440-389. This source has been selected as target for H.E.S.S. based on its high-energy gamma-ray properties measured by Fermi-LAT. The extrapolation of this bright, hard-spectrum gamma-ray blazar into the VHE regime made a detection on a relatively short time scale very likely, despite its uncertain redshift. H.E.S.S. observations were carried out with the 4-telescope array from February to May 2012 and resulted in a clear detection of the source. Contemporaneous multi-wavelength data are used to construct the spectral energy distribution of PKS 1440-389 which can be described by a simple one-zone synchrotron-self Compton model.