Khu hành chính này vốn trước đây là của quận Tân Bình; được xây dựng tháng 4-2004 trong khuôn viên 14.730 m2, diện tích xây dựng 3.556 m2, kinh phí đầu tư 31,657 tỉ đồng. Khi công trình chuẩn bị hoàn tất, quận Tân Bình được tách thành 2: Tân Bình và Tân Phú. Theo địa giới hành chính mới, quận Tân Phú được thừa hưởng. Cùng với nơi làm việc khang trang, LĐLĐ quận Tân Phú được trang bị phương tiện làm việc mới, hệ thống vi tính nối mạng với LĐLĐ TP và các đơn hành chính trong quận.

LĐLĐ quận Tân Phú được thành lập tháng 12-2003; trong 6 tháng đầu năm 2004 đã thành lập mới được 11 CĐ cơ sở phường, 21 CĐ cơ quan hành chính sự nghiệp và 8 CĐ ngoài quốc doanh. Hiện LĐLĐ quận Tân Phú có 159 CĐ cơ sở với 9.400 đoàn viên.