The front cover of the brochure, which previews events at the Battersea Arts Centre, showed a caricature of Tony Blair sporting a Hitler-style moustache with text in the bottom corner stating "parental advisory explicit language".
One of the pages inside, which gave details of a forthcoming performance, showed a similar image of Blair next to the heading "Hitler wrote 20 pop songs... have you heard them? Theatre de C*nt developed at BAC."
Further text gave a rundown of the act and included "under their hip-hop alias Rodium, Theatre de C*nt and guests will be performing post-show gigs".
One person complained that the word was "offensive" and unsuitable to be seen by children. The brochure was available in the foyer of the theatre and sent out to the BAC's mailing list.
The BAC said that, in its opinion, the text was acceptable because the group, Theatre de C*nt, was a theatre company that explored how the "political climate had created a mass disaffected youth".
The centre pointed out that the name was a play on words on a type of theatre company, such as the Cirque de Soleil, which the group felt was out of touch with young people.
The ASA said: "We considered that the word 'c*nt' was unsuitable for inclusion in marketing material that could have been viewed by children and that, because it could be seen by children, the brochure was irresponsible. We also considered that the word was likely to cause serious or widespread offence."
The arts centre is no stranger to courting controversy, after being the first place to show 'Jerry Springer: the Opera'.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .