Dahulunya, Diskotek Key Garden ini bernama Cafe Titanic Frog.

Kemudian, hiburan malam ini kembali berganti nama menjadi Cafe Flower.

Karena di lokasi sering terjadi overdosis, hiburan malam ini kemudian berganti nama menjadi Diskotek Sky Garden.

Pada tahun 2022, Diskotek Sky Garden disegel Pemprov Sumut dan Pemkab Deliserdang.

Sayangnya, setelah disegel, hiburan malam ini ternyata diam-diam beroperasi kembali.

Pajak dan izin usahanya diduga sampai sekarang masih belum jelas.

Anehnya, aparat penegak hukum dinilai masyarakat terkesan melakukan pembiaran, hingga kasus overdosis kembali terjadi.