Giáo xứ Bắc Thành được hình thành vào khoảng tháng 10.1954 do một nhóm giáo dân của các giáo phận miền bắc như: Hà Nội, Hải Phòng, Bùi Chu, Phát Diệm Thái Bình, Thánh Hoá.... di cư vào lập nghiệp và đặt tên mang ý nghĩa do giáo dân từ miền Bắc nhập cư vào hình thành. Ðầu năm 1962 nhà thờ được khởi công xây dựng, tọa lạc tại số 38 Lê Thánh Tôn, Tân Lập, Thành phố Nha Trang, tỉnh Khánh Hòa. Phía Ðông giáo xứ giáp Biển Nha Trang, Tây Nam giáp Giáo xứ Phước Hải (đường Trịnh Phong), Tây Bắc giáp giáo xứ Chánh Toà (đường Nguyễn Trãi), phía Nam giáp Giáo xứ Giuse (đường Nguyễn Thị Minh Khai) và phía Bắc giáp Giáo xứ Chánh Toà (đường Lý Tự Trọng). Giáo xứ Bắc Thành nằm giữa trung tâm TP Nha Trang, thuộc địa phận hành chính của 3 Phường: Tân Lập, Phước Tiến, Lộc Thọ.
 

Giới thiệu chung

Ngày 19.3.1956 Linh mục Đôminicô Trần Ðức Kế được giáo quyền chỉ định coi sóc Họ Bắc Thành. Sáu năm sau, ngày 28.6.1960, Ðức Giám Mục Giáo Phận Nha Trang (Ðức Cha Marcelo Piquet Lợi) đã quyết định nâng Họ Bắc Thành thành giáo xứ trong Giáo phận. Giáo xứ và Nhà thờ được đặt dưới sự bảo trợ của Ðức Maria với tước hiệu Ðức Bà Phụ Hộ các Giáo Hữu. Khi ấy, số giáo dân đã hơn 3000.

Những ngày đầu nhà thờ có diện tích nhỏ (7m x 25m) được hình thành trên thửa đất rộng 35 mét, sâu 65 mét. Sau này những người trong Hội Đồng Giáo Xứ đã xin chính quyền sở tại cấp đất để xây sửa lại nhà thờ, mở rộng chiều dài lên 41m, rộng 12m, cao 14m với tháp chuông cao 25m. Công cuộc xây dựng kéo dài cho đến đầu năm 1970 mới hoàn thành. Nhà thờ đã trải qua 4 đời linh mục quản xứ với 2 lần trùng tu và 1 lần đại tu. Ðúng 30 năm sau ngày khởi công xây dựng, tháng 1.1993 nhà thờ được trùng tu nới rộng thêm hai hành lang 2m x 32m, cải tạo cung thánh, tân trang trong và ngoài nhà thờ công cuộc trùng tu hoàn tất vào tháng 5.1993.

Nhà thờ đã được trùng tu lần thứ nhất: từ 1989 - 1993, lần thứ hai: từ 2001 - 2004.

Vì nhu cầu mục vụ và đào tạo đời sống đức tin, đặc biệt cho giới trẻ, từ năm 1994 - 2004, Cha xứ đã xây mới các khối nhà sinh hoạt dành cho dạy giáo lý và mục vụ của giáo xứ, trong đó có Nhà Chầu Bêtania. Trong năm 2014, Cha đã chỉnh trang cung thánh, đại tu nhà thờ, xây dựng nghĩa đường giáo xứ và nâng cấp khuôn viên xung quanh nhà thờ. Hiện nay giáo xứ vẫn giữ cơ cấu 6 giáo họ với khoảng gần 2000 giáo dân.

Vì nhu cầu mục vụ và việc đạo tạo đời sống đức tin đặc biệt cho giới trẻ, giáo xứ lại nỗ lực xây dựng hội trường sinh hoạt. Hội trường có chiều dài 18,5m, rộng 7,5m hai tầng lầu, một trệt và nhà chơi, đủ để dung nạp một lúc 250 học sinh giáo lý. Ngoài ra còn có một phòng đọc sách một phòng làm việc và một phòng khách trọ. Hội trường Thánh Giuse sẵn sàng các lớp học tình thương, các lớp dạy nghề ngắn hạn, nhưng chủ yếu là sinh hoạt giáo lý và mục vụ của giáo xứ.