Tiền thân của VNPT Vinaphone - Bắc Ninh là Công ty Điện Báo Điện Thoại được chính thức thành lập tháng 1/1993.
Các giai đoạn phát triển + Trước khi chia tách
Tháng 4/2001, Tổng Công ty Bưu chính Viễn Thông Việt Nam đã ra quyết định cho Bưu điện tỉnh Bắc Ninh thực hiện thí điểm phương án đổi mới quản lý, khai thác, kinh doanh Bưu chính Viễn Thông.
Công ty Viễn thông là đơn vị trực thuộc Bưu điện tỉnh Bắc Ninh, được thành lập theo Quyết định số 3879/QĐ-TCCB ngày 28/09/2001 của Tổng giám đốc Tổng công ty Bưu chính - Viễn thông Việt Nam trên cơ sở sát nhập Công ty Điện báo - Điện thoại và phần Viễn thông được tách ra từ các Bưu điện huyện, thị xã chuyên kinh doanh về các loại hình dịch vụ Viễn thông.
Từ ngày 01/06/2007 Công ty Viễn thông thêm chức năng quản lý, phát triển, khai thác dịch vụ Internet được nhận chuyển giao từ Trung Tâm Tin Học - Bưu điện Tỉnh Bắc Ninh.
Ngày 9/1/2006, Thủ tướng Chính phủ đã có Quyết định số 06/2006/QĐ- TTg về việc thành lập công ty mẹ - Tập đoàn Bưu chính Viễn Thông Việt Nam – đây là bước chuyển đổi tổ chức quan trọng nhằm khẳng định vai trò chủ đạo của VNPT trong lĩnh vực Bưu chính Viễn Thông.
+ Sau khi chia tách
VNPT Bắc Ninh được thành lập theo Quyết định số 661/QĐ- TCCB/HĐQT của Tập đoàn Bưu chính Viễn thông Việt Nam ngày 06/12/2007 trên cơ sở tổ chức lại các đơn vị kinh doanh dịch vụ viễn thông - công nghệ thông tin và các đơn vị trực thuộc khác của Bưu điện tỉnh Bắc Ninh. Đến ngày 1/1/2008, VNPT Bắc Ninh chính thức hoạt động theo mô hình mới.
Theo quyết định số: 861/QĐ-VNPT VNP-NS ngày 28 tháng 01 năm 2015 của Tập đoàn Bưu chính Viễn thông Việt nam về việc thành lập Trung tâm kinh doanh VNPT-Bắc Ninh là đơn vị kinh tế trực thuộc Tổng công ty Dịch vụ Viễn thông được tách ra từ VNPT Bắc Ninh.
VNPT Vinaphone - Bắc Ninh có nhiệm vụ hoạt động kinh doanh và hoạt động công ích cung cấp các dịch vụ viễn thông, công nghệ thông tin chủ đạo trên địa bàn tỉnh Bắc Ninh.
Cùng các đơn vị thành viên khác của Tập đoàn Bưu chính Viễn thông Việt Nam, VNPT Vinaphone - Bắc Ninh hoạt động trong một dây chuyền công nghệ viễn thông liên hoàn, thống nhất trên cả nước, có mối liên hệ mật thiết với nhau về tổ chức mạng lưới, lợi ích kinh tế, tài chính, phát triển các dịch vụ viễn thông để thực hiện các mục tiêu, kế hoạch do Tập đoàn giao.
Trụ sở chính của VNPT Vinaphone - Bắc Ninh được đặt tại số 62 Ngô Gia Tự - Phường Vũ Ninh - Thành phố Bắc Ninh - Tỉnh Bắc Ninh.