Placing fixed water quality monitoring stations in a water distribution system can greatly improve the security of the system via prompt detection of poor water quality. In the event that a harmful substance is injected into a water distribution system, large populations can be put at risk of exposure to the contaminant. Promptly detecting the presence of a contaminant will reduce the number of people put at risk of exposure. However, to protect against a wide variety of possible contaminants, a water quality monitoring station will need to identify contamination via recognition of anomalous changes in a suite of surrogate water quality indicators (chlorine, pH, etc.). This work attempts to place water quality monitoring stations within the water distribution at locations that best detect contamination events via surrogate water quality signals. Networks of water quality monitoring stations are designed to minimize the population affected prior to contamination event detection, and simultaneously minimize the expected number of false positive detections, under uncertain water quality conditions. Solutions generated in this study are compared to solutions designed via classical detection methods. Results show the sensor networks designed without consideration to detection via surrogate water quality parameters have higher false positive detection rates.