Multiple triple-0 calls bombarded fire crews just before 1pm with reports the St. Panteleimon Greek Orthodox Church, on Anzac Hwy, was engulfed in flames.
Four appliances responded to the threat and found the rear of the church well alight.
Crews took 15 minutes to contain the fire and stopped it from spreading to nearby properties.
The cause is undetermined and no one was injured people.