Nhà thờ Đức Mẹ Vô Nhiễm Nguyên Tội (tiếng Indonesia: Gereja Katedral Medan) của thủ đô Jakarta – Indonesia, đang được cả thế giới dõi theo vì đây là điểm dừng chân đầu tiên của Đức Giáo Hoàng Phanxico trong chuyến tông du kéo dài hai tuần đến Châu Á - Thái Bình Dương của ngài.
Sau chuyến thăm Indonesia, Đức Giáo Hoàng sẽ đến Papua New Guinea, Đông Timor và Singapore.
Nhà thờ hiện tại được khánh thành vào năm 1928. Đây là một trong những tòa nhà thuộc địa Hà Lan ở Medan, thủ phủ của Tỉnh Bắc Sumatra và là thành phố lớn thứ năm ở Indonesia, có một cộng đồng Kitô giáo lớn và phát triển mạnh.
Khi mới thành lập vào năm 1879, Nhà thờ chính tòa Medan là một túp lều lợp lá và nơi thờ cúng lợp mái tranh dành cho hàng chục người Công giáo (phần lớn là người Ấn Độ Tamil và người Hà Lan) tại Jl Pemuda số 1 (trước đây: Paleisstraat; Phố Istana ). Năm 1884, giáo đoàn đã tăng lên 193 người.
Việc xây dựng một nhà thờ mới được khởi công vào năm 1905 khi số người Công giáo lên tới 1200 người. Việc xây dựng được thực hiện bởi một linh mục Dòng Tên. Nhà thờ mới được khánh thành vào tháng 11 năm đó, nhà thờ mới được xây bằng tường đá và mái tôn, một số bộ phận vẫn được làm bằng lá cọ lợp tranh.
Người Ấn Độ Tamil sau đó đã xây dựng cho mình một Giáo xứ tại Jalan Hayam Wuruk ở khu vực Medan Baru, được gọi là Nhà thờ St. Anthony, bên cạnh đó là nơi ở của người Ấn Độ theo Công giáo Tamil được gọi là Kampung Kristen hoặc Kovil Kambam trong tiếng Tamil, hiện nay là Jalan Mataram, nơi Trung tâm Công giáo được xây dựng.
Vào ngày 30 tháng 1 năm 1928, nhà thờ được mở rộng thành hình dạng hiện tại theo thiết kế của kiến trúc sư người Hà Lan Han Groenewegen.
Theo ghi chép, lịch sử của Nhà thờ Đức Mẹ Vô nhiễm Nguyên tội ở Medan, được người Bồ Đào Nha giới thiệu lần đầu tiên vào thế kỷ 16.