29 мая 1956 года апостольская префектура Лабатеки передала часть своей территории для образования новой епархии Кукуты. В этот же день апостольская префектура Лабатеки была упразднена, а её территория была передана архиепархии Нуэва-Памплоны и апостольской префектуре Арауки.