Tropical Islands wurde vom malaysischen Konzern Tanjong in der ehemaligen Cargolifter Werfthalle errichtet. Diese Halle ist aufgrund ihres ursprünglich geplanten Verwendungszweckes, der wettergeschützten Unterbringung großer Luftschiffe, die größte freitragende Halle der Welt und wurde am 11. Juni 2003 von Tanjong für 17,5 Millionen Euro erworben, davon 10 Millionen als Subvention vom Land Brandenburg. Die Baugenehmigung zur Ausgestaltung erfolgte am 2. Februar 2004 und die Eröffnung als Tropical Islands am 19. Dezember 2004.