DA supporters call for Minister of Social Development, Bathabile Dlamini, to be fired.
Led by DA leader Mmusi Maimane, the Friday morning march was triggered by the social grant payments debacle.
Maimane told the crowd that Parliament must initiate an inquiry into Dlamini's fitness to hold office because she had placed the lives of social grant beneficiaries at risk.
“This issue of social grants is not an issue for Black people, it's not an issue for white people, indian people or coloured people, it's an issue for all of us as South Africans because all of us are affected by the issue that 17-million fellow South Africans face poverty if this government continues.
“This is a South African issue. That is why we are here in all our colours to say no. We stand for South Africa, we don’t stand for corruption,” said Maimane.
The memorandum was handed over to the department’s representatives.
The document also called on government to make details of the Cash Paymaster Services public.
The current invalid contract between Sassa and CPS ends on 31 March.
Dlamini has maintained that social grants will be paid on 1 April.