The coastal town of Bairnsdale, located on the southeast coast of Victoria, St Marys Catholic Church is a historic Roman Catholic church with high towers. Beautiful murals on ceilings and walls. Bairnsdale and its (East Gippsland region) Catholic Irish descendant in the Eastern Gypsy region of, St Marys Catholic Church are the largest churches in the area.