Giáo xứ Tuyên Quang được thành lập ngày 19 tháng 3 năm 1897, đúng ngày lễ Thánh cả Giuse.

Nhà thờ giáo xứ Tuyên Quang, tước hiệu Đức Mẹ Mân Côi xây dựng từ rất sớm, khởi công năm 1895 và hoàn thành vào tháng 10 năm 1897. Kiến trúc Nhà thờ kiểu kiến trúc châu Âu với tháp chuông cao vút và cung Thánh kiểu mái vòm. Theo dòng lịch sử, thời vua Trang Tông, niên hiệu Phúc Thái có ông Vũ Công Mật - Tổng trấn Tuyên Quang cùng một số tuỳ tùng về Hưng Hoá xin gia nhập đạo Công giáo, đó là ngày 24 tháng 4 năm 1647. Nhưng phải đến năm 1887, bề trên giáo phận mới sai cố Bắc (Girod) lên Tuyên Quang làm cha tuyên uý cho quân đội Pháp và truyền đạo. ✨Đến năm 1895, Toà giám mục phái cha Báu (J. Chotard) thay thế cho cố Bắc. Lúc đó Tuyên Quang mới chỉ có khoảng 100 nhân danh (tín hữu) nhưng cha Báu đã nghĩ ngay đến việc xây Nhà thờ để làm nơi quy tụ dân Chúa và thực hành các nghi thức phục vụ. Nhà thờ được chọn xây trên ngọn núi cao nên ở phía nào cũng có thể nhìn thấy tháp chuông với cây Thánh giá vươn lên trời cao. Trải qua thời gian gần 125 năm và bao biến cố lịch sử Nhà thờ Tuyên Quang đã phải sửa chữa nhiều lần. Mặc dù thời gian đã bào mòn đi hình dáng ban đầu nhưng những hạt giống Tin mừng đã được gieo xuống mảnh đất này nay vẫn trổ thêm hoa trái Đức tin.