Four cobalt(II) coordination polymers, [Co2(oba)2(1,2-bix)2]n (1), [Co(oba)(1,3-bix)]n (2), {[Co4(oba)4(1,4-bix)4]·6H2O}n (3), and {[Co6(oba)6(1,4-bix)6]·2H2oba·3DMF·11H2O}n (4), where H2oba = 4,4′-oxybis(benzoic acid), DMF = N,N-Dimethyl formamide, and 1,n-bix = 1,n-bis(imidazol-l-yl-methyl)benzene (n = 2, 3, 4), have been synthesized. These compounds were structurally characterized by single-crystal X-ray crystallography, IR spectroscopy, and thermogravimetric analysis. Compound 1 exhibits a 2-D nano square grid (4,4) network, while 2 features a 2-D structure with two distinct left- and right-handed helical chains. Compound 3 possesses a doubly interpenetrated double-layered framework structure. The structure of 4 is comprised of 1-D chains of rings. The structural differences reveal that the flexible dicarboxylate and neutral bis(imidazole) are effective building blocks in constructing coordination polymers with diverse architectures.