Abraham built an altar in Mamre, which is in Hebron. (after God had blessed him with another promise - that of his seed being as the grains of sand and to give him the land where he walked)