Did the Peninsula Originally speak Arabic?

Answer: No. Arabic was spoken in the North at Dumat Al Jandal & Tabuk but it spread to the South Later. The Region was Linguistically diverse. Sources: Dr Ahmad Al Jallad, Harvard PhD Linguist (Map Page 19 Historical grammar of Arabic)