Original: Arab Christians, and Arabic-speaking Jews for that matter, predate Arab Muslims, as there were many Arab tribes which adhered to Christianity since the first century, including the Nabateans and the Ghassanids.
Simplified: This is because there were many Arab tribes that became Christians since the first century.