Скульптура была выбрана при помощи конкурса дизайнеров. После того, как дизайн Капура был одобрен, возникли многочисленные технологические проблемы, связанные с конструкцией и сборкой, в дополнение к проблемам, связанным с содержанием и обслуживанием скульптуры. Городские власти Чикаго провели многочисленные консультации с различными экспертами, некоторые из которых утверждали, что проект невозможно реализовать. В конце концов, способ реализации проекта был найден, но строительство скульптуры сильно отставало от графика, как и открытие Миллениум-парка, где скульптура должна была находиться.
Проект был представлен в незавершенном виде во время торжественного открытия Миллениум-парка в 2004 году, а затем снова был спрятан, пока он не был завершен. Официально “Облачные врата” были открыты 15 мая 2006 г. и с тех пор приобрел значительную популярность как внутри страны, так и за рубежом. Работы по созданию скульптуры "Облачные врата" была полностью профинансирована фондом Millennium Park Foundation за счет средств частных доноров.