Bóng đá TBN đã được thành lập vào năm 2001, khi hợp nhất hai câu lạc bộ cũ. Từ đó, đội bóng này đã theo đuổi mục tiêu giành chiến thắng trong các giải đấu lớn. Trong những năm qua, TBN đã có nhiều lần lên podium với các vị trí cao như Hạng Nhất và Hạng Nhị.