The prime minister visited Coin Street Neighbourhood Centre on Monday afternoon to launch the Government's new Building Britain's Future document.
The PM was joined by home secretary Alan Johnson and work and pensions secretary Yvette Cooper for a meeting and question and answer session with 'stakeholders'.
Mr Brown was greeted in Stamford Street by Coin Street Community Builders director Iain Tuckett.
"It's great to be in a community centre where they've achieved so much: all the facilities from children's centre to housing association coming out of this great centre," said Gordon Brown.
"It's a tribute to the people that work here that the services provided are so great for local people in this area."
Last month the centre hosted a Social Enterprise Summit attended by four Government ministers including Lord Mandelson.