设立特别行政区的法律依据是《中华人民共和国宪法》第三十一条。该条规定：“国家在必要时得设立特别行政区。在特别行政区内实行的制度按照具体情况由全国人民代表大会以法律规定。”

具体解析：

宪法的权威性

宪法是国家的根本大法，具有最高法律效力。设立特别行政区的法律依据直接来源于宪法，体现了国家在特定历史条件下的制度创新权。

“一国两制”的理论基础

宪法第三十一条的设立为“一国两制”提供了宪法依据。该条款允许在保持国家统一的前提下，允许特别行政区保留资本主义制度和生活方式长期不变，同时享有高度自治权。

全国人民代表大会的立法权

全国人民代表大会是最高国家权力机关，负责制定特别行政区的具体制度。这种权力结构确保了中央对特别行政区的有效管理，同时尊重其特殊性。

补充说明：

历史背景

特别行政区的设立与香港、澳门回归密切相关，是“一国两制”实践的重要法律保障。

法律地位

特别行政区是中华人民共和国不可分离的部分，但享有行政管理、立法和司法等方面的独立性。

综上，设立特别行政区的法律依据是宪法第三十一条，该条款通过明确授权和制度设计，保障了国家统一与特别行政区的特殊性。