Hydrothermal synthesis has afforded [Co-3(oba)(3)(bpmp)(2)](n) [oba = oxybis(benzoate), bpmp = bis(4-pyridylmethyl)piperazine], a chiral coordination polymer possessing an aesthetic self-catenated three-dimensional structure with an unprecedented 8-connected uninodal 4(4)5(17)6(7) topology. The network is formed by the junction of {Co3O2} clusters into three different homochiral interlocked helical motifs, linked by one type of "infinite" chain pattern. Antiferromagnetic exchange is observed within the {Co3O2} clusters.