Yes, you can build an outdoor shower on a deck or patio as long as it has proper drainage and can support the weight of the structure.