Ikoniskās palenqueras-Afro-Kolumbijas sievietes spilgtās kleitās, kas pārdod augļus Kartahenas plazās-ir starptautiski atzītas par pilsētas simbolu. Tomēr daži cilvēki saprot, ka viņi nāk no UNESCO atzītā San Basilio de Palenque ciema (atrodas tikai stundas attālumā no pilsētas), pirmā atbrīvotā vergu apmetne Amerikā un pilnīgi unikālas valodas Mājas.