The management of wastewater remains a challenge, particularly in developing countries. The potential use of constructed wetlands to treat wastewater is promising but their contaminant removal efficiencies, particularly in a tropical country such as Zimbabwe, are not fully understood. A pilot-scale study was undertaken in Zimbabwe to evaluate the efficiency of vertical-flow constructed wetlands planted with Typha latifolia in the treatment of domestic wastewater. Four pilot subsurface vertical-flow constructed wetland units (measuring 1 m × 1 m × 1.1 m) were built from concrete. The units were filled with waste rock from a nickel mine. Three units were planted with Typha latifolia while the fourth one was left unplanted, acting as the control. Each unit was loaded with wastewater at a rate of 220 dm3/day. Physico-chemical and bacteriological parameters were analyzed during the winter season. Physico-chemical and bacterial contaminant concentrations were significantly lower in the effluent than in the influent, and the system achieved maximum removals for BOD5, COD, TDS, TSS, nitrates, phosphates, phosphate pentoxide, phosphorus, and E. coli of 56.01%, 82.87%, 30.61%, 90.40% 17.26%, 35.80%, 36.19%, 40.64%, and 90.28%, respectively. The study shows that constructed wetland systems can be successfully established for the removal of physical, chemical, and microbial contaminants from domestic wastewater.