Treasure Publishing was formed in 1999.  The original plan was simply to publish Social Care Magazine, in London, England.  After a few years, in 2004, the company saw a gap in the religious sector and delivered exhibitions for service providers to the Christian sector at the Barbican Exhibition Centre, with exhibitors within and outside the United Kingdom in attendance.

Their involvement in the religious sector took a different approach in May 2009 when Treasure Publishing began to publish Testify Newspaper.
Within a few years, Testify Newspaper became the leading publication, not only the religious sector, but also amongst people of African and Caribbean descent within the United Kingdom.

By popular demand, Africa Telegraph Newspaper began operations in 2013, as a platform for communicating with the African community within the United Kingdom.

The most recent publication, of the company, was in 2015, when the Elevation Newspaper was published for decision makers in the building and construction industry.