Giáo xứ Phước Vĩnh được hình thành ngày 24 tháng 4 năm 1957, nhận Thánh Giuse bạn trăm năm Đức Maria và thuộc Giáo phận Đà Lạt, qui tụ khoảng 100 gia đình thuộc vùng La Vang, Quảng Trị thuộc Tổng Giáo Phận Huế. Gốc là giáo dân Vĩnh Linh, Quảng Trị bên kia vĩ tuyến 17 di cư năm 1954.
Năm 1957 số gia đình trên di dân vào vùng Bà Rá, Phước Long lập nghiệp, định cư tại Phước Vĩnh, Quận Phước Bình, Tỉnh Phước Long. Vì rừng thiêng nước độc, sốt rét hoành hành, một...