New Promise was the capital city of the planet Veroleem, in the Unknown Regions. New Promise was located to the west of the Coreesh Mountains and it was the only major settlement on the Veroleem, containing the majority of the world's population. The city was also the seat of power of the Council of Enlightened Elders, the governing body of the Cult of Veroleem. The city was protected by a unit of law enforcement personnel, which were commanded by Constable Girath.