Nasjonalparken ble oppretta 24. april 1969. Den er oppkalt etter tayrona-folket, som tidligere holdt til i området. I parken er det flere arkeologiske funn fra denne kulturen. Tayrona nasjonalpark er et populært turistmål, og var Colombias nest mest besøkte nasjonalpark i 2009, med 211 833 besøkende.