There existed numerous historical Heritages in Arabian Peninsula, some of them had to do with the beliefs of Arabs and it was included constructions and symbols such as temples, sacred symbols, idols and signs of idol worshiping, synagogues and cloisters of the religions of Abraham while some others were tied to the civilized representations existed in peninsula like palaces, castles and surroundings. After a short study of geographical, religious and cultural conditions of Saudi Arabia before the advent of Islam, this article divides the historical Heritages of this land to religious and unreligious ones and accordingly, it investigates the way of Prophet’s dealing with each of them.