Rozpoczęto starania w Urzędzie Miasta Dandenong o pozwolenie na budowę kościoła,  przedstawiono tam plany architekta z Canberry Jacka Łukaszyka. Po wielu perypetiach i zakazach, ku radości posługujących księży i wiernych, dwa lata później budowa się rozpoczęła.

Kierownikiem i głównym budowniczym swiątyni był nasz parafianin, Roman Piotrowski, a cały ciężar budowy wziął na siebie niestrudzony ks. Kazimierz Bojda SChr z Sewerynem Krupskim szefem Komitetu Budowy.

23 listopada 2003 roku ksiądz biskup Christopher Prowse poświęcił fundamenty pod przyszłe sanktuarium. W następnym roku, również na uroczystość Chrystusa Króla, 21 listopada 2004 roku poświęcił Kamień Węgielny przywieziony z grobu Św. Faustyny. Wśród licznie zaproszonych gości był również Ambasador RP dr Jerzy Więcław, oraz członkowie stanowego Parlamentu.

22 kwietnia 2006 roku w wigilie Święta Miłosierdzia Bożego nadeszła długo oczekiwana chwila, Konsekracja Świątyni Bożego Miłosierdzia. Liturgi przewodniczył ks.abp Denis Hart w asyście przybyłego z Polski pasterza Polonii ks. bpa Ryszarda Karpińskiego oraz ks.bpa Hiltona Deakin – lokalnego opiekuna emigrantów i uchodźców. W koncelebrze uczestniczyli: przełożony Towarzystwa Chrystusowego ks.Tadeusz Winnicki SChr, prowincjał ks.Tadeusz Przybylak SChr. oraz główny budowniczy i gospodarz ośrodka ks. Kazimierz Bojda SChr. W liturgi uczestniczyło wielu polskich kapłanów z całej Australii.

W swojej homilii abp Denis Hart podkreślił wielką wagę budowania osobistego, rodzinnego i społecznego życia na fundamentach naszej wiary i polskiej tradycji. Podkreślił mesjańską rolę Polaków nie tylko w Melbourne, ale w całej Australii. Ta rola polskiej społeczności polega na szerzeniu misji i orędzia siostry Faustyny. Pogratulował osiągnięcia tak wspaniałego dzieła w tak krótkim czasie, które będzie zdrojem łask dla wielu pokoleń. Nadał świątyni  tytuł i rangę Sanktuarium ‘Divine Mercy Shrine’, a opiekunowi tytuł rektora.

Ostatecznie, 26 listopada 2006 roku Sanktuarium Miłosierdzia Bożego, po dopełnieniu wszystkich formalności i wymogów, została oficjalnie oddana do użytku. Uroczystościom przewodniczył Arcybiskup Melbourne – Denis Hart. To on powiedział, że Sanktuarium to będąc centrum kultu Bożego Miłosierdzia w Australii spełnia obowiązki religijne wspólnoty parafialnej i służy wszystkim czcicielom Bożego Miłosierdzia i pielgrzymom z całej Australii.

Piękno tej świątyni jest odzwierciedleniem głębokiej wiary, czci i miłości do Boga Miłosiernego, wzniesionej wysiłkiem serc, umysłów i hojnej ręki dobrodziejów, fundatorów i licznych fachowców, którzy pozostawili odciski swoich rąk na cegłach i zrosili ten teren swoim potem.

Rok 2016 był Rokiem Miłosierdzia. Sanktuarium otrzymało przywilej ‘Drzwi Świętych’ i każdorazowe przekroczenie progu i modlitwa zapewniała uzyskanie odpustu zupełnego. Wielkim wydarzeniem była rownież, 19 sierpnia 2018 roku, wizyta Prezydenta Rzeczypospolitej Polskiej Andrzeja Dudy i jego malżonki Agaty Kornhauser-Dudy.

Posługę  rektora po ksiedzu Kazimierzu Bojda przejął ks. Grzegorz Gaweł, następnie ks. Artur Botur, a obecnie ks. Kamil Żyłczyński.

W listopadzie 2020 roku rozpoczął się remont dachu i renowacja wnętrza świątyni. Ks. Kamil powołał specjalną grupę konsultacyjną oraz fundusz remontowy. Prace udało się rozpocząć dzięki hojności ofiarodawców oraz funduszów pochodzących z dofinansowania Ministerstwa Spraw Zagranicznych RP w ramach konkursu “Infrastruktura polonijna”.