9 pages, 12 Figures; Accepted for publication in Astronomy & AstrophysicsAIMS: The properties of the very high energy (VHE; E>100 GeV) gamma-ray emission from the high-frequency peaked BL Lac PG 1553+113 are investigated. An attempt is made to measure the currently unknown redshift of this object. METHODS: VHE Observations of PG 1553+113 were made with the High Energy Stereoscopic System (HESS) in 2005 and 2006. H+K (1.45-2.45 micron) spectroscopy of PG 1553+113 was performed in March 2006 with SINFONI, an integral field spectrometer of the ESO Very Large Telescope (VLT) in Chile. RESULTS: A VHE signal, ~10 standard deviations, is detected by HESS during the 2 years of observations (24.8 hours live time). The integral flux above 300 GeV is ...