Giáo họ Thánh Giuse Lao Công được thành hình nhờ những gia đình từ miền Bắc di cư vào những năm 1954.
Ngày 21.10.1960, Tòa Thị chính Đà Nẵng đã chấp nhận đơn của Cha Vinhsơn Trần Quang Điềm, cấp phép xây dựng một nhà thờ kế bên lối vào Chợ Chiều.
Ngày 21.09.2012, Giáo họ Thánh Giuse Lao Công được nâng lên thành Giáo xứ, gồm: Thọ Quang, Mân Thái, Phước Mỹ, An Hải Bắc, và Nại Hiên Đông.
Lúc khởi thuỷ, diện tích khuôn viên Nhà thờ là 1200m2, Nhà thờ...