One of its former tutors claimed the school said he had to pay HK$144,000 to end his contract soon after he challenged the institution about its registration.
Evan Wong Ka-chun said he had accidentally discovered on the bureau's website that Modern Education's school was unregistered for classes. But he said classes attended by up to 1,000 students had already been held at the school on the seventh floor of Mong Kok's Golden Era Plaza since it opened on September 16.
The bureau confirmed that the school was not registered, and said it would send officers there to see if anyone had broken the Education Ordinance.
Broadcaster i-Cable quoted a spokesman as saying that no "official classes" had taken place at the school. The spokesman declined to say if any "trial classes" had taken place there.
The spokesman said Wong had tried to leave his job as he wanted to join a school run by All-Star Education.
Under the Education Ordinance, the owner of a school can be fined HK$250,000 and imprisoned for two years if classes take place in an unregistered school.