Background: Compared to other sectors, the building sector is seriously lagging in efforts to mitigate climate change. In particular, heat provision needs to move to low-carbon options at greater speed. Municipalities are essential players in the transition to low-carbon heating. However, little is known about their experiences in developing heat provision infrastructure and their expectations of low-carbon options, such as district heating based on renewable energy. To explore how the experiences and expectations of municipalities concerning low-carbon heating are related, we conducted a survey of officers responsible for heating technology in municipal authorities across Germany. The questionnaires were analysed using multiple quantitative data analysis techniques. Results: Our findings suggest that officers in larger municipalities have more positive expectations of low-carbon heating technologies than those in smaller and medium-sized municipalities. They also have more experience with these technologies. We identified four different clusters of municipalities based on their attitudes towards heating systems. The findings suggest that attitudes and experiences have a significant influence on the desirability and expected feasibility of the expansion of district heating. Furthermore, there are differences between south, north, and east Germany. Conclusions: Exchange of experiences and expectations between larger and smaller municipalities could facilitate the transition to low-carbon heating. Public policy could strategically provide spaces for the required exchange, but it also needs to engage with more complex questions of finance and regulation.