I 2015 vedtog byrådet i Horsens, at den halvdel af byen, der var forsynet med fossil naturgas og de nærmeste omegnsområder skulle overgå til klimavenlig fjernvarme.
Det primære mål var at forbedre kommunens CO2-regnskab. Fjernvarme Horsens blev bedt om at udarbejde et projektforslag, og efter byrådets godkendelse kunne arbejdet med projektet, der lokalt blev kendt som fjernvarmeplanen, gå i gang.