En la época precolombina, la región del Catatumbo estuvo habitada por los indígenas motilones-barí. El poblamiento de la cabecera municipal comenzó en 1945, cuando la Colombian Petroleum Company (COLPET) destruyó una amplia porción de selva para construir viviendas para sus empleados. El 8 de marzo de 1945, el Consejo de Cúcuta creó, mediante Acuerdo No. 5, el corregimiento de Tibú. Ese mismo año se creó también la Misión San Luis Bertrán, entre el obispo de Nueva Pamplona y Fray Alberto E. Ariza Sánchez, OP, superior provincial de la Orden de Predicadores. El 25 de mayo de 1952, fue erigida la Parroquia San Luis Bertrán, sede prelaticia.