A large wooden structure at Venture in Caia Park was destroyed by the blaze, which broke out at about 03:30 GMT on Wednesday.
The main building was not affected and was operating as normal.
North Wales Police and North Wales Fire Service are jointly investigating but the cause is unknown.
An investigation has been launched following a fire in the grounds of a youth centre in Wrexham.