The energy efficiency of existing buildings is a crucial factor in addressing energy consumption challenges in European countries, accounting for nearly 40% of the total energy usage. One such country is Cyprus, which faces significant challenges in transforming its existing building stock into energy-efficient and sustainable structures. To face this situation, extensive focus has been made by the government on the energy-efficient retrofit of non-residential public buildings erected before 2010, which lack any energy efficiency measures. This study examines the case of the Pano Polemidia Cultural Hall (PPCH), which represents the building stock of that period. Through the simulation of two scenarios, before and after the adoption of retrofit measures, the existing energy performance is initially evaluated and then the adoption of sustainable solutions, which improve substantially the energy efficiency and can be easily adopted from the relevant authorities, is explored. These retrofit measures include installation of HVAC system, covering of the shell of the building with external thermal insulation, lighting replacement with LED devices, installation of PV system and solar panels, and replacement of the external openings with aluminum windows. The results derived show that the energy consumption of the building was reduced from 468 to 218 kWh/m2·yr, with renewable energy sources (RESs) contributing 177 kWh/m2·yr, the CO2 emissions were reduced from 136.73 to 11.5 kg/m2·yr, while the reduction in energy consumption per sector ranged from 25% in lighting to 83% in hot water. Therefore, it is evident that a comprehensive retrofitting plan can transform the PPCH into a near-zero energy consumption building that also provides value to the local community and can act as a successful example for any other non-residential buildings with similar characteristics.