Dans la charte de fondation de la bastide de Cologne, en 1284, et trois ans plus tard dans la charte de coutumes, il n'est jamais question de fortification. Les coutumes sont renouvelées vers 1352. Les consuls obtiennent alors le droit de recevoir des dons de la part des habitants afin d'édifier la fortification de la bastide : « pro clausura et fortificatione dicte ville facienda » (Cabié). L'enceinte a donc certainement été bâtie dans les années qui suivirent.
Un registre de reconnaissances de 1528 étudié par labbé Loubès mentionne à plusieurs reprises l'ancien fossé en opposition au fossé neuf. Cela indique quil y a eu à un moment donné deux systèmes fossoyés à Cologne comme à Solomiac. L'étude du plan de la bastide, dont les angles sont abattus, permet d'émettre l'hypothèse que la construction de l'enceinte au milieu du 14e siècle est venue réduire l'emprise globale de l'agglomération à cette date.
La représentation de Cologne de la seconde moitié du 16e siècle, bien que non réaliste, montre une agglomération protégée par une enceinte et des tours (Archives nationales). Cela est confirmé par l'enquête des années 1626-1627 (Carsalade du Pont).
Le démantèlement des fortifications est intervenu progressivement au cours du 18e siècle. Les portes ne figurent déjà plus sur le plan cadastral de 1845.