Although the land encompassing the Kingdom of Saudi Arabia has a long history, until recently most inhabitants' loyalty was primarily tribal rather than national. In most times past, the land was divided and under the control of invaders. Nevertheless, the inhabitants have shared a common language (Arabic) and religion (Islam), while being the birthplace of Islam and location of its two holiest cities, Mecca and Medina.