The paper said businesswomen and women personalities attended the inauguration of the centre in Al-Khobar province after it was given the go-ahead by the authorities.
Saudi Arabia, which applies a strict interpretation of Islamic or sharia law, bans men and women mixing in public and access for women in public areas.
Al-Watan said the complex, where women can engage in sports such as karate, practise yoga or attend fitness classes, is the country's first sporting centre for women.
Before the centre opened, women's sport in the kingdom had been virtually non-existent, although some young girls do take part in sporting activities at private schools under certain conditions.
More From This Section
Last year, Riyadh came under international pressure to allow two female athletes to compete in the Olympic Games in London.
The International Olympic Committee allowed a judo player and a runner to take part with their heads and body covered, in compliance with sharia law.