pada awal berdirinya tahun 1879, gereja katedral medan adalah sebuah gubuk beratap daun rumbia dan ijuk tempat beribadat puluhan umat katolik (yang mayoritas suku india-tamil dan belanda) di jl pemuda no 1 (dulu disebut dan dikenal sebagai jl istana).
melihat perkembangan jumlah umat yang pada tahun 1884 sudah berjumlah 193 orang, maka sejak tahun itu sudah dipikirkan bagaimana memperbaiki dan memperbesar gubuk beratap daun rumbia dan ijuk tersebut.
barulah pada tahun 1905, ketika umat katolik sudah berjumlah 1200 orang, pembangunan gereja yang sekarang ini mulai dilaksanakan.
pembangunan gereja pada tahun 1905 tersebut diprakarsai dan dilaksanakan oleh para pastor ordo jesuit yang bekerja di medan.
gereja katedral ini pada waktu itu dibangun dengan dinding batu, beratap seng dan sebagian masih beratap daun rumbia dan ijuk serta diresmikan pada bulan nopember tahun itu juga.
mulai 30 januari 1928, gereja diperluas dengan menambah bagian panti imam, ruang pengakuan dosa serta dengan pelataran depan dan menara.
perluasan dan pembangunan permanent pada tahun 1928 tersebut dirancang oleh arsitek belanda yang bernama mr. han groenewegen dan dilaksanakan oleh mr. langereis.
hasil dari rancangan arsitek dan pelaksanakan tersebut yang dapat dilihat saat ini, yang menjadikan gereja katedral di jl pemuda no 1 medan (dikenal dengan sebutan gereja katedral) sebagai salah satu bangunan tua bersejarah dan bernilai arsitek yang tinggi di kota medan ini.
sebutan lengkap dan resmi untuk gereja katedral ini adalah gereja katolik santa maria tak bernoda asal  katedral medan.
ada satu bangunan tua lain di sisi kanan dari gereja katedral.
bangunan tersebut adalah rumah tempat tinggal para pastor yang biasa dikenal dengan sebutan pastoran.
pastoran katedral dibangun pada tahun 1906 berdinding kayu dan juga beratap rumbia dan ijuk.
barulah dalam masa selama tahun 1964  1965 bangunan pastoran tersebut diganti dengan gedung permanen sebagaimana yang dapat dilihat pada saat ini.
(sekretariat katedral medan)
sejarah bangungan terkait pastor-pastor
tahun 1905 gedung gereja dibangun oleh para pater jesuit; tanggal 3 juli 1912 pater fischer s.j. meninggalkan pastoran ini setelah menyerahkan reksa pastoral kepada kapusin pertama.
tanggal 30 jan 1928 gereja diperluas 6 m (panti imamat) dengan kapel permandian dan tempat pengakuan serta dengan latar depan & menara, yang dirancang oleh arsitek han groenewegen dan dilaksanakan oleh langereis.
pastor-pastor yang pernah bertugas di paroki katedral medan
1912 - 1915 p. camillus buil
1912 - 1916 p. ferdinandus van loon
1915 - 1917 p. dionysius pessers
1917 - 1926 p. matheus de wolf
1920 - 1921 p. marinus spanjers
1923 - 1934 p. marcelinus simons
1925 - 1928 p. rupertus verbrugge
1926 - 1936 p. suitbertus damen
1927 - 1932 p. marinus spanjers
1928 - 1931 p. aemilius van der zanden
1929 - 1931 p. aurelius kerkers
1931 - 1932 p. sybrandus van rossum
1932 - 1936 p. ludgerus van der sande
1935 - 1936 p. ansfriedus liefrink
1936 - 1937 p. walterus derksen
1936 - 1937 p. nepomucenus hamers
1936 - 1942 p. aemilius van der zanden
1937 - 1942 p. dagobertus sinnema
1937 - 1942 p. ezechiel vergeest
1946 - 1961 p. aemilius van der zanden
1946 - 1948 p. chrysologus timmermans
1946 - 1947 p. arthur jansen
1946 - 1947 p. paternus van litsenburg
1946 - 1948 p. restitutus joosten
1946 - 1947 p. reginaldus bleys
1946 - 1948 p. marianus van der acker
1947 - 1949 p. werenfridus joosen
1947 - 1951 p. sybrandus van rossum
1948 - 1950 p. nepomucenus hamers
1948 p. nivardus ansems
1948 - 1955 p. odilo wap
1949 p. siegfridus van dam
1950 - 1951 p. justus veltman
1950 - 1957 p. ludgerus van der sande
1951 - 1955 p. walterus derksen
1953 p. ferrerius van den hurk
1955 - 1971 p. diego van den biggelaar
1955 - 1967 p. medardus raateland
1958 - 1961 p. fredericus fijnaut
1961 p. ilderfonsus van straalen
1961 - 1962 p. guido de vet
1962 p. theodoricus schrijver
1962 - 1963 p. siegfried van dam
1963 - 1975 p. bernardinus vander laar
1963 - 1964 p. wilbertus de wit
1965 - 1967 p. remigius pennock
1965 p. wiro van diemen
1965 - 1966 p. theodosius van eijk
1966 - 1993 p. canutus mensink
1968 - 1974 p. pius datubara
1965 - 1973 p. stephanus krol
1973 - 1975 p. remigius pennock
1974 - 1975 p. fidelis sihotang
1975 - 1978 p. paternus van litsenburg
1979 - 1981 p. hubertus tamba
1980 - 1987 p. gabriel lumbantobing
1981 - 1985 p. johannes veldkamp
1981 - 1985 p. johannes simamora
1982 - 1986 p. marcelinus manalu
1984 - 1986 p. timotheus sinaga
1986 - 1990 p. hubertus tamba
1986 - 1996 p. godhard liebreks
1990 - 1998 p. josef rajagukguk
1997 - 1998 p. frietz r. tambunan
1999 - 2002 p. murdi susanto
2002 - 2004 p. sebastianus eka bs
2005 - 2011 p. benno ola tage
misa harian: 06.00wib
minggu: 06.30, 08.00, 10.00, 17.30wib
facebook legio maria presidium perawan yang murah hati paroki katedral medan
kategori:paroki di indonesia