Chandrasekhar
Determined
I don't even remember exactly how I pulled this one off, but I managed to found The Order a few turns after switching to the infernals.
Spoiler :
I'm not sure but think I actually learned it from a goodie hut or by eating a great prophet or something like that. Pretty cool though, founded the faith, and subsequently completely eradicated it from the entire world one turn later by being the Infernals. (cuz the order is automatically removed from infernal cities every turn, and the one disciple ever created was used up for the culture boost ) So much for the order...take that ye noodle armed choir boys!
That was turning out to be a very evil game anyway...
Judging from my past experiences, if someone took that city from you, the Order holy city would pop back up there. Further, you probably could have built the Code of Junil... I swear I saw the Infernals do it once.