个监狱于1797年建于格林威治村，而第二个监狱则建于1816年，名为奥本州立监狱。于1824年，纽约州立法机关要求奥本州立监狱长兼前美国陆军上尉，埃兰·琳达兴建一个新的，更现代的监狱。琳达在接受任务后，便花了数个月寻找可以建造监狱的位置，并曾考虑在史泰登岛、布朗克斯、以及芒特普莱森特哈得逊河岸上的「银矿场」。他亦到访新罕布什尔州参考成功例子，全因他们利用囚犯作劳工，并就地取用石材成功建筑一个监狱。出于这个原因，琳达在五月终于决定在威斯特彻斯特郡附近的芒特普莱森特作建设新监狱的地址，即新新。「新新」这一名