Согласно записям в архивах, Нойву-до-Кордейро основали в 1891 году, и с первых дней существования города сюда запрещен вход мужчинам. Даже сегодня, спустя почти 130 лет, в городе, расположенном в 400 километрах от столицы Бразилии, живут только женщины.
Если верить историческим хроникам, то поселение основала женщина по имени Мария ди Лима.Новости СМИ2 Она ушла от своего мужа и решила начать самостоятельную жизнь: построила небольшую хижину и стала вести хозяйство. Со временем слухи о странной жительнице пошли по округе и к ней стали подтягиваться другие женщины.
Первые жительницы города сформировали свод правил, по которым и сегодня живет местная женская община. Мужчинам запрещено было не то что селиться здесь, но даже приближаться к Нойве-до-Кордейро. К этому времени население города выросло уже до 500 человек, здесь появилось свое фермерское хозяйство и сельскохозяйственные угодья.