Four new bis(tpy) unimers with different linkers between the thieno[3,2-b]thiophene-2,5-diyl central unit and terpyridine-4′-yl (tpy) end-groups: no linker (Tt), ethynediyl (TtE), 1,4-phenylene (TtPh) and 2,2′-bithophene-5,5′-diyl (TtB) are prepared, characterized, and assembled with Fe2+ ions to metallo-supramolecular polymers (Fe-MSPs). The Fe-MSP films prepared by spin-casting on Indium Tin Oxide (ITO) glass are characterized by atomic force microscope (AFM) microscopy, cyclic voltammetry, and UV/vis spectroscopy and studied for their electrochromism and effect of the unimer structure on their electrochromic performance. Of the studied MSPs, Fe-Tt shows the highest optical contrast as well as coloration efficiency (CE = 641 cm2 C−1) and the fastest optical response. This makes it an excellent candidate for possible use in electrochromic devices.