Transitioning from fossil fuels to renewable heating is essential for rapidly reducing greenhouse gas emissions. Besides greenhouse gas emissions, other environmental and economic impacts are crucial for successfully implementing renewable heating systems. This study evaluates 13 residential heating systems' environmental, economic, and eco-efficiency performance for a typical German two-story dwelling. The life cycle assessment method is employed to quantify the environmental impacts. Assuming a sustainable supply of biomass-based fuels, biomass heating systems exhibit the lowest environmental impacts, whereas gas heating systems are associated with high environmental impacts. Among heat pump systems, the water-source heat pump demonstrates the lowest environmental impact. Additionally, integrating a PV system into heat pump systems reduces the environmental impacts across all heat pumps. The evaluation indicates that the air-source heat pump is the most economical system, while the pellet boiler with solar thermal support and the heat pump with ice storage incur the highest costs. However, the cost differences among the heating systems are relatively small, making it challenging to establish a clear ranking based solely on economic evaluation. An eco-efficiency assessment, which combines environmental and economic aspects into a single indicator, reveals that the most eco-efficient systems are the air-source heat pump, both with and without a PV system, and the wood gasifier heating system. In contrast, the ice-storage heat pump and the pellet heating with solar thermal support show the lowest eco-efficiency.