Yeşil yıldız uygulaması 2008 yılında başlamıştır. Turizm endüstrisinde çevreye duyarlılık ve sürdürülebilir turizmin öneminin artması sonucu, Kültür ve Turizm Bakanlığı, konaklama tesisleri için çevreye duyarlılık projesini başlatmıştır. Bu kapsamda kanuni alt yapısı hazırlanan proje ile konaklama işletmeleri Turizm İşletmesi belgeli konaklama tesislerine çevreye duyarlı konaklama tesisi belgesi verilmesine dair 2008 / 3 nolu tebliğ ile belirlenen kriterler doğrultusunda yeşil yıldız olma imkanına sahip olmuştu.