Po tem, ko je leta 1451 knez Friderik Celjski II. podelil kraju mestne pravice, so Celje obdali z obzidjem. Njegova prvotna oblika ni znana, saj je ob koncu 17. stoletja mesto pogorelo. Na jugozahodnem delu ga omejuje Vodni stolp. Vanj so vzidani rimski kamni in marmorna plošča, ki označuje višino, ki jo je Savinja dosegla med poplavo leta 1672.