He was greeted at the Taipei airport by fans, and accepted bouquets of flowers from admirers, some of whom were wearing Houston Rockets T-shirts - his NBA team - emblazoned with his trade mark number 11.
Yao responded to reporters' questions only by saying "thank you."
Taiwan and China split amid civil war in 1949, but maintain commercial, cultural, and sports contacts.
During his stay on the island, Yao is expected to visit the Taipei 101 tower - until recently the tallest building in the world - and play a friendly basketball game with local professionals.
Yao's visit came a day after that of Los Angeles Lakers star Kobe Bryant.
Bryant arrived in Taipei as part of a five-stop Asian tour to promote his latest model of sports shoes.
Malaysia needs Russia's assistance in maintaining and repairing Su-30MKM fighter jets
Japanese Prime Minister Shinzo Abe said that US army bases will not appear on the southern Kuril Islands in the even Russia delivers them to Japan
Posters for the play "Adam and Eve. Life after Paradise" with pictures of dancers Arsen Aghamalyan and Oksana Vasilyeva were banned in the city of Tver, Central Russia