L'un des rares parcs à proximité du centre-ville, Columbia Park se trouve à seulement cinq minutes à pied du centre-ville et est un endroit idéal pour passer un moment de détente après une journée de shopping fatigante. Le parc se dresse au sommet d'un ancien bastion des gigantesques fortifications de la ville construites au XVIIe siècle par le célèbre constructeur français Sébastien de Vauban, et la position élevée du parc sur les fondations du bastion rappelle le passé du site.