New Bajor was the first Bajoran colony in the Gamma Quadrant, established in 2370. Major Kira Nerys and Doctor Julian Bashir assisted in the construction of the colony's hospital. New Bajor also boasted a rather impressive irrigation system. (DS9: "Crossover")
Only a few months after its founding, New Bajor's inhabitants were massacred by the Jem'Hadar as part of a larger offensive against Alpha Quadrant ships and colonies. (DS9: "The Jem'Hadar")