Khi các nhà thám hiểm châu Âu bắt đầu tìm kiếm các vùng lãnh thổ mới, họ mang theo tôn giáo của họ, Kitô giáo, thường là Công giáo La Mã. Trong trường hợp của Việt Nam, người châu Âu là người Pháp, Tây Ban Nha và Bồ Đào Nha, tất cả đều là người Công giáo và lần tiếp xúc đầu tiên họ có với Đông Nam Á là vào thế kỷ 16. Một vị khách đầu tiên đến Việt Nam là một tu sĩ Dòng Tên, Alexandre de Rhodes, người đã gặp và gây ấn tượng với các chúa Trịnh trị vì ở miền Bắc. Kết quả là ông được phép thành lập các phái đoàn thường trực tại ba thành phố, Hà Nội, Đà Nẵng và Hội An, một thành phố ven biển thường được bao gồm trong các gói du lịch Việt Nam có từ đầu thời Trung cổ.
Alexandre de Rhodes đã tạo ra hình thức viết đầu tiên của tiếng Việt và đến mức đó ông vẫn có ảnh hưởng sâu sắc đến Việt Nam cho đến ngày nay. Điều đó không cứu anh ta khỏi bị các Lãnh chúa đuổi ra khỏi đất nước, những người bắt đầu cảm thấy rằng anh ta và các Kitô hữu khác đã đưa ra những niềm tin thực sự đe dọa nền tảng quyền lực của họ. Chữ viết mà ông đã sản xuất đã được sử dụng trong Giáo Hội nhưng không được sử dụng ở nơi khác; điều đó đã không xảy ra trong nhiều thế kỷ, chính xác là Thế kỷ 20 mặc dù người Pháp kiểm soát Việt Nam trong suốt Thế kỷ 19.
Công giáo đã không biến mất với việc de Rhodes bị trục xuất và Societe des Mission Etrangeres mà ông tạo ra tiếp tục rao giảng và tìm kiếm những người cải đạo trên khắp Đông Dương. Giai đoạn ngay trước khi người Pháp đến là một giai đoạn khủng khiếp đối với Kitô giáo. Có một nền hòa bình không dễ chịu giữa người Công giáo, trong đó có hàng ngàn người cai trị. Vấn đề là giáo lý về sự bình đẳng trong mắt Đức Chúa Trời. Điều đó rất không được ưa chuộng với vua Minh Mạnh vào đầu thế kỷ 19. Ông là một nhà Nho nghiêm khắc với sự nghi ngờ đã chuyển sang một cái gì đó “tích cực” hơn.
Sự đàn áp đến dưới hình thức hành quyết và nhà thờ bị phá hủy. Điều đó đã cho người Pháp một cái cớ để xâm lược, và họ đã làm được. Giáo Hội đã được phục hồi với các trường học và phái bộ truyền giáo được mở ra trên khắp đất nước. Giáo hội Công giáo trở thành một địa chủ lớn trong khi người Công giáo địa phương tìm thấy sự ủng hộ và trở thành một tầng lớp có học thức, tinh hoa của đất nước.
Việt Nam bắt đầu thay đổi vào thế kỷ 20 và cũng giống như những nơi khác trên thế giới đã có một phong trào độc lập khỏi các bậc thầy thực dân. Trong trường hợp của Việt Nam, sự phát triển của chủ nghĩa cộng sản một phần là do chi phí của Kitô giáo. Chủ nghĩa cộng sản lan rộng ở miền Bắc và một chính phủ cộng sản nắm quyền kiểm soát vào những năm 1950; Người Công giáo đi về phía nam đến những nơi như Sài Gòn, Thành phố Hồ Chí Minh ngày nay. Những người Công giáo còn lại ở miền bắc được dung thứ nhưng bị kiểm soát chặt chẽ.
Khi đất nước thống nhất sau chiến tranh Việt Nam dưới chế độ Hà Nội, đã có những hạn chế đối với Giáo hội Công giáo nhưng những hạn chế này đã dần được nới lỏng khi niềm tin của Chính phủ tăng lên; Quan hệ với Vatican đã ấm lên mặc dù có rất ít cơ hội cho một chuyến viếng thăm của Đức Giáo Hoàng vào thời điểm này.
Tin lành được du nhập bởi người Mỹ ở miền Nam và được cho là có khoảng nửa triệu người ở Việt Nam ngày nay. Nhiều người sống ở Tây Nguyên mặc dù đôi khi đây là một khu vực bất ổn.
Các nhà thờ Công giáo rất đáng để ghé thăm trong một gói du lịch Việt Nam. Nhà thờ Gothic ở Hà Nội chắc chắn là một địa danh ở Thủ đô với những người khác ở Huế và Đà Lạt, bản sao của các nhà thờ chính tòa châu Âu. Tuy nhiên, chúng không được ưu tiên hơn các ngôi đền địa phương trong các gói tour du lịch Việt Nam. “Nhà thờ đá” của Phát Diệm và tháp chuông của nó pha trộn Kitô giáo với phương Đông, cũng như nhiều tòa nhà tôn giáo ở Tây Nguyên.