Không ai biết rõ đạo Công Giáo (còn được gọi là đạo Gia-tô, đạo Thiên Chúa) đã đến Việt Nam như thế nào. Theo truyền thuyết thì vào thế kỷ thứ hai, thứ ba... nhiều người Tây phương đến viếng Việt Nam trong đó có các thương gia, các linh mục Thiên Chúa Giáo. Những hoạt động của các nhà truyền giáo này không được ghi chép và không có bằng chứng nào cho biết là đã có người theo đạo lúc ấy mãi cho đến thế kỷ thứ 16.
Theo lịch sử chánh thức của triều đình Việt Nam (Khâm Định Việt Sử) thì từ năm Nguyên-hòa nguyên niên đời vua Trang-tông nhà Lê (1533) có chiếu chỉ cấm đạo Công Giáo ở Việt Nam. Chiếu chỉ này đã đề cập đến một người Tây phương tên I-Hi-Khu đã rao giảng đạo Thiên Chúa ở huyện Giao Thủy và Nam Chân tỉnh Nam Sơn (nay là Nam Định).
