Cartagena de Indias foi estabelecida como um porto de escravizados em 1533 e, na década de 1580, já era um dos maiores da América Espanhola. Os cativos chegavam da Alta Guiné, Angola e da bacia do Congo. A fuga seguiu-se. Por volta de 1599, um homem registrado como Benkos Biohó fugiu do porto e atravessou os pântanos e contrafortes ao sul da baía. Os refúgios fortificados que ele e outros construíram eram chamados de palenques.
A história de Palenque, Colômbia, baseia-se em documentos, não em lendas. Em 1605, o governador Jerónimo de Suazo assinou uma trégua com a comunidade de Biohó em La Matuna, concedendo liberdade de movimento e armas. A paz durou pouco. Em 1621, o governador García Girón mandou enforcar Biohó em Cartagena, repudiando o tratado. As forças espanholas não conseguiram apagar os assentamentos. Um decreto real emitido em 1691 sob o reinado de Carlos II concedeu liberdade aos residentes do palenque, embora os donos de escravizados de Cartagena a tenham obstruído. O acordo decisivo veio em 1713, intermediado pelo bispo Antonio María Casiani: autonomia em troca da não admissão de novos fugitivos.
Esse acordo é a razão pela qual San Basilio é citado como a primeira cidade livre das Américas. O relatório diocesano do bispo Diego de Peredo, de 1772, listava a aldeia pelo nome, com seu padre e suas casas, dentro do que hoje é Mahates, em Bolívar. O isolamento a preservou. A independência em 1821 mudou pouco na prática; a Colômbia aboliu a escravidão apenas em 1851. Quando Antonio Cervantes, conhecido como Kid Pambelé, conquistou o título mundial dos pesos meio-médios ligeiros em 1972, a atenção nacional chegou à aldeia pela primeira vez.
Em 2005, a UNESCO proclamou o Espaço Cultural de Palenque de San Basilio como Obra-prima do Patrimônio Oral e Imaterial da Humanidade. O que um visitante encontra hoje é essa herança em uso, não em uma vitrine: a Lengua ri Palenge, o crioulo espanhol-kikongo ainda falado por cerca de metade da população; o rito funerário lumbalú, cantado ao longo de nove noites; os kuagro, grupos de idade que organizam o trabalho e as obrigações. Um Benkos Biohó de bronze permanece na praça, com os braços livres das correntes. Qualquer pessoa que trace a história de Palenque, Colômbia, a pé, lê aqui, no marco vivo de Bolívar, em vez de em ruínas.
1599
Benkos Biohó escapa do porto de escravizados de Cartagena de Indias e retira-se para os pântanos ao sul da baía.
1605
O governador Jerónimo de Suazo assina uma trégua com a comunidade quilombola em La Matuna, concedendo liberdade de movimento.
1621
O governador García Girón manda enforcar Biohó em Cartagena, repudiando o acordo anterior.
1691
Um decreto real sob o reinado de Carlos II concede liberdade aos residentes do palenque, mas os donos de escravizados de Cartagena bloqueiam sua aplicação.
1713
O bispo Antonio María Casiani intermedeia o acordo que reconhece a autonomia do assentamento sob o nome de San Basilio.
1772
O relatório diocesano do Bispo Diego de Peredo regista San Basilio como uma aldeia estabelecida com padre e famílias.
1972
Antonio Cervantes 'Kid Pambelé' conquista o título mundial de peso meio-médio ligeiro, atraindo a atenção nacional para a sua aldeia natal.
2005
A UNESCO proclama o Espaço Cultural de Palenque de San Basilio como Obra-prima do Património Oral e Imaterial da Humanidade.