Adam was not born, but created, the only a man to be created, he and Eve was created. everybody else was born of woman. The born again stage is the rebirth of the spirit of the person who was born in sin,and that was every man after adam and eve. when your original spirit man has been cleaned by God ,a new one is recreated in you.David cried out to God about putting in him a new and clean spirit,because he knew his was dirty and full of sin. he did not have the holy spirit. So i would say the first man to be reborn was Enoch, who was the first to walk with God. im certain he experienced a new birth of the spirit man. but according to those who was righteous by faith,Then Abel was the first.