Farouk Martin, 30, Sivuyile Charlie, 33, Xolani Qhinga, 35, and Lwandiso Mawisa, 31, were granted R3000 bail each.
They face charges of fraud, corruption, and defeating the ends of justice.
The case was postponed to September 22 for further investigation.
The City of Cape Town officials were arrested on Monday, three of them at work, and one at home.
Their arrests followed a probe by the city’s special investigations unit which started in May.
Seven city officials were implicated.
Three of the officials resigned after they were interviewed by city investigators. They could also face criminal charges, the city said.