A la llegada de los conquistadores españoles, el territorio que ocupa hoy este distrito estaba habitado, según los cronistas, por tribus indígenas del grupo de los indios catíos, pertenecientes éstos a una etnia mayor llamada caribes.
Los catíos que habitaban la región en esta época, estaban gobernados por un legendario Cacique precisamente de nombre Buriticá, al cual se debe en su memoria la denominación del actual municipio.
Cuentan las leyendas que al Cacique Buriticá lo intentaron forzar los conquistadores para revelarles el lugar donde se escondía el codiciado oro de la región, y en tal ventura lo condujeron atado hasta donde creerían encontrarlo, pero el jefe indígena, en un acto de bravura y orgullo, y al descuido de los españoles, se lanzó por un abismo arrastrando a todos consigo.
Sin embargo, esta audaz empresa finalmente no tuvo éxito, y todos los implicados sobrevivieron, atrapados gracias al cielo por la espesura de la vegetación del lugar. El cacique fue posteriormente quemado en la hoguera luego del incidente, de acuerdo con los relatos. Allí murió Buriticá, pero en nombre de su valor los vecinos de la comarca decidieron en buen tiempo perpetuar su nombre llamando el territorio en donde alguna vez vivió este mártir de los ibéricos, Buriticá.