ทั้งนี้ เมืองนอยวา โด คอร์เดโรจัดตั้งขึ้นโดยนางมาเรีย เซนโฮรินฮา เดอ ลิมา ที่ถูกตราหน้าว่าเป็นชู้และถูกขับไล่ออกจากสังคมหลังจากหนีการแต่งงานแบบคลุมถุงชน เธอพบว่ามีผู้หญิงที่ถูกขับไล่ออกจากสังคมเช่นเดียวกับเธอ ทั้งหมดจึงร่วมกันจัดตั้งเมืองนี้ และตั้งกฎขึ้นมาว่าเมื่อผู้หญิงในเมืองให้กำเนิดบุตรชาย จนมีอายุ 18 ปี บริบูรณ์แล้ว เขาจะถูกขับออกจากเมือง แต่จะมีเพียงผู้ชายไม่กี่คนที่ทำหน้าที่เป็นสามี สามารถอาศัยอยู่ในเมืองนี้ได้
อย่างไรก็ตาม เนื่องจากประชากรผู้หญิงของเมืองเริ่มมีมากขึ้นเรื่อยๆ บวกกับความอึดอัดที่ไม่มีผู้ชายในเมืองก็เพิ่มขึ้น พวกเธอจึงตัดสินใจประกาศหาชายโสดที่สามารถเดินทางเข้ามาเยี่ยมพวกเธอได้ โดยที่พวกเธอไม่ต้องออกไปหาสามีเอง นางสาวเนลมา เฟอร์นันเดซ วัย 23 ปี ผู้อาศัยอยู่ในนอยวา โด คอร์เดโรเผยว่า สาวๆในเมืองฝันถึงการตกหลุมรักและการแต่งงาน แต่พวกเธอต้องการที่จะอยู่ในเมืองต่อไป ไม่ต้องการออกจากเมืองไปหาสามีแต่อย่างใด
ซึ่งชายคนใดต้องการมาหาพวกเธอและแต่งงานอยู่กินกันจะต้องเคารพกฎของเมืองและทำตามในสิ่งที่พวกเธอแนะนำ นอกจากนี้ เธอยังกล่าวว่า มีหลายสิ่งที่ผู้หญิงทำได้ดีกว่าผู้ชาย เช่น เมืองนี้มีสภาพน่าดูกว่า มีระบบการจัดการที่ดีและปลอดภัยกว่า