The paper is being published in Nairobi and also comes in digital form.
China's biggest English-language newspaper, China Daily, has launched a weekly edition in Africa.
It also comes in digital form.
The newspaper is being published in Nairobi, Kenya. China Central Television and the Xinhua news agency already have operations there.
China has a growing economic role in Africa, including telecommunications and infrastructure investments.
"The relationship between China and the African continent is one of the most significant relationships in the world today," said the paper's publisher and editor-in-chief, Zhu Ling. "It is growing and complex and not always understood ... We hope to set that straight."
Kenya Information Minister Samuel Poghisio was quoted as saying that the paper would provide a platform for better understanding between China and Africa.
A BBC Africa analyst says China has also installed giant news screens in Ethiopia's capital, Addis Ababa, and provides thousands of scholarships for African journalists.
China is now Africa's largest trading partner. In July, Beijing pledged $US20 billion in credit for Africa over the next three years.
The BBC reports that expansion in Africa is part of a push by China to increase its international media presence, including in the United States.