PT Pembangunan Graha Lestari Indah Tbk (PGLI) didirikan di Medan pada tanggal 3 Maret 1994 sebagai perusahaan kontraktor umum. Proyek awalnya adalah Apartemen Westin di Medan pada tahun 1994, yang diubah menjadi hotel bernama Quality Suites Medan. Selanjutnya, perusahaan beralih ke hotel dan industri perhotelan. Hotel ini berganti nama menjadi Travellers Suites Medan pada tahun 2004 dan menjadi hotel bintang 4. Perseroan juga mendirikan anak perusahaan baru yaitu PT Aek Simonggo Energy, PT Belida Karya Lestari, PT Sei Wampu Energy, dan PT Boga Abadi Prima yang mengembangkan usahanya ke bidang pembangkit listrik dan restoran. Alamat perusahaan di Jl. T.Amir Hamzah, Ruko Mega Ria 17 M-N, Medan, Sumatera Utara.