Emergency services were called to St Nicolas Church, off Pershore Road South, in Kings Norton, just before 11.30am today.
It is believed the man fell from the church steeple. The 64-year-old man from Birmingham was pronounced dead at the scene.
Photos from the scene show the church cordoned off by West Midlands Police. A rope could be seen on the spire of the church where maintenance work was being carried out by steeplejacks, but it is not known if the man was working on the rigging.
The Midlands Air Ambulance was sent to the scene.
A West Midlands Police spokesman said: "We were called to reports of a man falling while working on a church in Pershore Road South, Kings Norton, at around 11.30am today.
"A 64-year-old man from Birmingham was sadly pronounced dead at the scene and his family have been informed.
"The Health and Safety Executive have been informed and enquiries are continuing."
A spokesman for West Midlands Ambulance Service said: "We were called to reports of a patient who had fallen near to Pershore Road South at 11.25am. Two ambulances, a paramedic officer, a MERIT Trauma Doctor and the Midlands Air Ambulance from Cosford were sent to the scene.
"On arrival we discovered one patient, a man, who had fallen from height.
"He was found to have suffered serious injuries and ambulance staff immediately began administering advanced life support. Unfortunately, despite their best efforts it became apparent nothing could be done to save him and he was confirmed dead at the scene."