Kozi Staw, zwany także Wenecją, istniał już w średniowieczu. Należał do systemu obronnego miasta. W drugiej połowie XIX wieku stawem zajął się powstały wówczas miejski Zarząd Promenad. W latach 1877-1879 nawodniono teren stawu, a w 1881 roku na środku akwenu usypano wyspę. Kozi Staw latem służył do przejażdżek gondolą, a zimą jako lodowisko. Obok stawu stał drewniany budynek kryty dachówką z 1929 roku, w którym znajdowała się restauracja.

Obecnie w miejscu dawnej restauracji, zniszczonej podczas powodzi w 1977 roku, na podstawie projektów obiektu z 1929 roku wybudowano nowy lokal gastronomiczny. Kozi Staw mieści się pomiędzy ulicą Witelona a Powstańców Śląskich, koło Parku Miejskiego. Zajmuje powierzchnię dwóch hektarów i zasilany jest wodą z rzeki Młynówki. Na wyspie rosną wysokie wierzby. Staw oblegany jest również przez ptactwo: łabędzie, kaczki i ostatnio także mewy. W 2008 roku - w celach estetycznych - przeprowadzono rewitalizację Wenecji. Po spuszczeniu wody usunięto muł, posadzono wodne rośliny oraz zamontowano podświetlane fontanny.