Планы возведения нового пятизвездочного курорта-казино у побережья Южно-Китайского моря стали обсуждаться властями Макао еще в начале 2000-х. На месте, где сегодня расположился Grand Lisboa, изначально хотели построить роскошный небоскреб, который стал бы главной достопримечательностью города.
Строительство решили вести силами частного капитала. Реализацией проекта занялась компания Sociedade de Turismo e Diversões de Macau, принадлежащая Стэнли Хо — одному из самых влиятельных бизнесменов в игорной индустрии Макао.
Должности главных архитекторов заняли специалисты из Гонконга Деннис Лау и Нг Чун Ман. Дизайн внутренних интерьеров создал Хуан Чу. Ведущие роли в реализации проекта отеля-казино не случайно заняли местные специалисты. Китайские власти хотели, чтобы комплекс был выдержан в едином с городом стиле. Большое значение имел опыт строительства подобных объектов.
До 2002 года Стэнли Хо обладал монополией на игорную индустрию Макао как единственный лицензиат. Поэтому в реализации данного проекта у его компании не было ни одного конкурента.
Строительные работы начались в 2003 году. С учетом масштаба и грандиозности будущего сооружения на их завершение потребовалось 5 лет. Открытие комплекса проводилось в два этапа. 11 февраля 2007 года было запущено казино и рестораны. Отель открыл свои двери перед гостями спустя 22 месяца — в декабре 2008-го.