Сантандер
Несмотря на то, что город впервые упоминается в 1068 году во время правления Санчо II, важным событием для истории Сантандера является основание в девятом веке Альфонсо II аббатства Святых Тел (), куда перенесли мощи святых Эметерия и Селедония. Согласно легенде, святые Эметерий и Селедоний были обезглавлены за отказ отречься от христианской веры во время великого гонения при императоре Диоклетиане. Позднее их головы были положены в каменную лодку, чтобы сохранить мощи от наступавших арабов-мусульман и когда лодка приблизилась к окружённому скалами Сантандеру, те чудодейственно разделились, а мощи нашли своё новое пристанище у холма Соморростро. По мнению филологов, само название города происходит от латинского названия места «Portus Sanctorum Emeterii et Celedonii», позднее изменившееся в современное «Сантандер» (Sancti Emetherii→Sancti Emderii→Sanct Endere→San Andero→Santendere→Santanderio→Santander). Сегодня оба святых считаются покровителями города и их головы изображены на гербе.
Кукута
В 1549 году испанские войска, под командованием Педро де Урсуа и Ортуна Веласко, вторгся в Северный Сантандер и добрался до долины Памплоны. Отдавая дань испанскому городу Памплона, испанцы основали город Памплона. Новый город вскоре привлек многочисленных людей из-за его приятного климата, и золотые прииски, обнаруженные в регионе. Дальнейшие экспедиции покинули этот город и завершили завоевание нынешней территории Северного Сантандера.