Both the minister and property owner were fined and given notices to appear at the Whittlesea magistrate's court on Tuesday.
A video of the arrests went viral on Saturday. In the video, churchgoers — including seven women carrying babies — could be seen being ordered by police to leave the shack where the service was held.
The churchgoers got no sympathy from social media users, who slammed them for failing to obey lockdown rules.