История Австралии с 1788 по 1850 года покрывает ранний колониальный период Австралии, со времени прибытия Первого флота в Сидней, Новый Южный Уэльс, где была основана исправительная колония, научное исследование Австралии, создание других австралийских колоний и становление представительского демократического правительства.
С незапамятных времен аборигены Австралии исповедовали анимистическую религию, известную как Время сновидений. Христианство в Австралию пришло вместе с арестантами Первого флота, прибывшего в 1788 году. Являясь британской колонией, официальной церковью Австралии стала Церковь Англии, но десятая часть прибывших была католиками и примерно половина родилась в Ирландии. Также небольшая часть морской пехоты была католиками. Некоторые ирландские заключенные были сосланы в Австралию за политические преступления и восстания в Ирландии, поэтому власти с подозрением относились к религиозным меньшинствам на протяжении первых трёх десятилетий существования колонии.[29] Первый католический обряд был проведен в 1788 году командой исследователя Лаперуза при погребении отца Луи Ресевье, французского монаха, умершего во время стоянки в Ботаническом заливе.[30]
В ранние годы колонизации представители английской Церкви тесно сотрудничали с губернаторами. Ричард Джонсон, англиканский капеллан Первого флота, при губернаторе, Артуре Филиппе, отвечал за улучшение "нравственности" в колонии, но он также принимал активное участие в области здравоохранения и образования.[31] Преподобный Сэмюэль Марсден (1765—1838) исполнял судебные обязанности, он стал известен как "порющий священник" из-за того, что выносил решения о порке чаще всего.[32]
Арестанты-католики были вынуждены посещать английскую церковь, и в связи с этим их дети, а также сироты становились протестантами.[33] Первые католические священники, Джеймс Гарольд, Джеймс Диксон и Питер О'Нил, прибыли в Австралию в 1800 году в качестве заключенных, они были осуждены за участие в ирландском восстании 1798 года. Позднее отец Диксон был условно освобождён и ему разрешено было служить мессу. 15 мая 1803 года, в сутане, сделанной из занавесок и с чашей из олова он провел первую мессу.[33]
Восстание заключенных в Касл Хилл под руководством ирландцев в 1804 году встревожило британские власти и они запретили отцу Диксону проводить мессу. Отец Иеремия Флинн, ирландский цистерцианец, был назначен главой Апостольской префектуры Формозы и без разрешения отправился в колонию. Флинн тайно проводил священнические обряды, но был арестован и выслан в Лондон. Общественная реакция на это в Великобритании вынудило власти отправить в колонию двух католических священников, Джона Джозефа Терри и Филипа Коннели, в 1820 году.[29] 29 октября 1829 года губернатор Лаклан Маккуори заложил первый камень Собора Девы Марии.
Несмотря на жестокие преследования и деятельность нищенствующих орденов, еретические движения не прекращались. На смену старым возникали новые ереси. В XIV—XV вв. центр их переместился из Южной Франции и Ломбардии в Северо-Восточную Францию, Нидерланды, Англию, Южную и Западную Германию, Чехию. Важной особенностью еретических движений этого периода было четкое размежевание между бюргерскими и крестьяяско-плебейскими ересями, превращение последних «в резко выделяющееся партийное воззрение». Эти радикальные ереси теперь порой сливаются с открытыми крестьянскими восстаниями. Так, секта апостоликов во главе с Доль-чино в начале XIV в. выделилась из более умеренных еретических течений и сыграла ведущую роль в крестьянско-плебейском восстании, вождем которого стал Дольчино. Ересь ранних лоллардов, единомышленников Джона Болла, слилась с восстанием Уота Тайлера. Наиболее радикальные группировки в таборитском лагере также были тесно связаны с антифеодальным крестьянско-плебейским движением.