Six coordination polymers (CPs) based on a bis-pyridyl-bis-amide ligand containing thiophene, [Co(4-bmptd)(IPA)(H2O)] (1), [Co(4-bmptd)(5-HIP)(H2O)2]·2H2O (2), [Co(4-bmptd)(5-NIP)] (3), [Ni2(4-bmptd)2(IPA)2(H2O)2]·2H2O (4), [Ni(4-bmptd)(5-HIP)(H2O)2]·2H2O (5) and [Ni(4-bmptd)(5-NIP)] (6) [4-bmptd = N,N'-bis(4-methylenepyridyl)-2,5-thiophene dicarbonamide, H2IPA = isophthalic acid, 5-H2HIP = 5-hydroxyisophthalic acid, 5-H2NIP = 5-nitroisophthalic acid] were synthesized under hydrothermal conditions. CPs 1–6 were characterized by elemental analysis, IR and X-ray diffraction. CP 1 is a wavy 2D structure, CPs 2 and 5 are isostructural, showing the 2D interpenetrating structure. CPs 3 and 6 are isostructural, both of which are bilayer planar structures, while CP 4 is a planar 2D network. Taking CP 2 as an example, its fluorescence sensing properties for Fe3+ and Cr(VI) were studied. The carbon paste electrodes bulk-modified by CPs 1–4 were used as electrochemical sensors for the detection of Fe3+ and Cr(VI).