The incident began at around 8:15 p.m. when two lifts traveling between the fourth-floor entrance and the 350-meter main observation deck came to a halt, Kyodo News Agency reported.
All 20 passengers including two children were rescued without injuries, Japan News reported.
The operator of Tokyo Skytree said the building will remain closed throughout Monday to allow thorough inspections of its elevator systems.
Visitors who purchased advance tickets will receive refunds.
Standing at 634 meters high, the Tokyo Skytree is Japan's tallest building and third-tallest structure in the world.