The owner of the building, whose surname is Lee, is accused of violating fire safety regulations and committing involuntary homicide by negligence, the official said. Meanwhile, the building's manager, whose surname is Kim, is accused of involuntary homicide. The men's complete names were not released, as is customary in South Korea.
Police are seeking additional arrest warrants to extend the men's detention periods, the official said.
Those killed include 23 women and six men, CNN affiliate KBS reported.
The bodies of 18 women and two men were found in the public bath on the second floor of the building, a Jecheon city spokesman said. The others were found on higher floors, which included a gym and restaurants.
The fire injured 29 other people, who suffered minor injuries, the mayor said.
Some survivors escaped the flames by jumping from balconies onto inflatable mats. About 20 people were rescued from the building's roof by helicopter.
The fire is thought to have started in a parked vehicle on the building's ground floor.
Torch relay canceled
The Olympic torch relay, which was due to pass through Jecheon on Friday, was canceled in the wake of the fire, according to the city website.
The relay and accompanying celebrations to be were part of the buildup to the 2018 Winter Olympics, to be held in Pyeongchang starting February 9.
President Moon Jae-in visited the site of the blaze Friday.
Jecheon is about 170 kilometers southeast of the capital, Seoul.
CNN's Euan McKirdy, Jake Kwon and Sol Han contributed to this report.