Projekt początkowo oznaczony był jako C53.
Stępkę pod budowę okrętu położono w (stoczni marynarki) w Breście 9 czerwca 1954, wodowanie okrętu nastąpiło 24 marca 1956 roku. W grudniu 1957 rozpoczęto . Okręt otrzymał nazwę „Colbert” na cześć Jean-Baptiste Colberta, jako szósty w marynarce francuskiej, oraz znak taktyczny C611.
Oba francuskie krążowniki przeciwlotnicze miały dość nietypową architekturę i rozmieszczenie artylerii, na skutek czego wyglądały początkowo jak „naszpikowane” lufami: jedna wieża dwudziałowa 127 mm na pokładzie dziobowym, za nią druga na niewielkiej podstawie, po czym dwie wieże 127 mm rozmieszczone po obu burtach na nadbudówce dziobowej, a za nimi na kolejnym poziomie nadbudówki trzy wieże dział 57 mm w linii poprzecznej kadłuba (centralna wysunięta nieco do przodu). Za nimi była bryła nadbudówki dziobowej z mostkiem, umieszczona prawie centralnie na śródokręciu, tworząca zwartą grupę ze znajdującymi się za nią dwoma masztami i kominem. Po jej bokach, na burtach znajdowały się po trzy wieże dział 57 mm. Za kominem i platformą z dalmierzami znajdowała się wieża dział 57 mm, a za nią niżej, dwie wieże dział 127 mm po obu burtach i dalej dwie w linii podłużnej okrętu, w symetrycznym układzie, jak na dziobie.