Mid 16th century. From church + history. Compare post-classical Latin historia ecclesiastica, after Hellenistic Greek ἐκκλησιαστικὴ ἱστορία (late 3rd cent. a.d. as the title of a work by Eusebius).