The beginning of the gospel. A Hebraism. No Article. Compare Hos_1:2, "[The] beginning of the word of Jehovah by Hosea". It is the beginning, not of the book, but of the facts of the good news. See note on Mar_8:11.
gospel = glad tidings. See note on Matthew (Title).