Το 1887 δύο από τους πιο γνωστούς Γερμανούς αντι-σημίτες της εποχής ίδρυσαν την αποικία σε μια απομακρυσμένη ζούγκλα της Παραγουάης, με 14 γερμανικές οικογένειες που υποτίθεται ότι «είχαν εξεταστεί και τηρούσαν τους κανόνες της φυλετικής καθαρότητας». Ο Μπέρνχαρντ Φέρστερ και η σύζυγός του Ελίζαμπετ, αδελφή του φιλοσόφου Φριδερίκου Νίτσε, είχαν ένα παράλογα φιλόδοξο σχέδιο: τίποτε λιγότερο από την δημιουργία μιας αποικίας από την οποία «μια προηγμένη δύναμη Αρείων θα εξαπλωνόταν και θα κατακτούσε όλη την Νότια Αμερική».
Το μισαλλόδοξο «όραμα» έγινε συντρίμια. Η μοίρα επεφύλαξε άλλο μέλλον για αυτή την νέα Πατρίδα. «Κάποιοι μπόρεσαν να επιβιώσουν μέσα σε μεγάλες αντιξοότητες. Κάποιοι επέστρεψαν στην Γερμανία, και κάποιοι αυτοκτόνησαν», λέει στους New York Times η Λίντια Φίσερ, μια 38χρονη ξανθιά γυναίκα, απόγονος μιας από τις πρώτες οικογένειες που εγκαταστάθηκαν στη Νέα Γερμανία.
Αυτοί οι φτωχοί πιονέροι υπέφεραν από αρρώστιες, από κακιές σοδειές και από την μεγαλομανία των Φέρστερ, οι οποίοι διοικούσαν με αυταρχισμό την αποικία από την κομψή τους έπαυλη, ονόματι Φέρστερχοφ. Μέσα σε μόλις δύο χρόνια όλα έγιναν στάχτη και σήμερα το Φέρστερχοφ είναι ερειπωμένο. Λίγο καιρό αφότου ίδρυσε την αποικία με όραμα τον «εξαγνισμό και την αναγέννηση της ανθρώπινης φυλής», ο Φέρστερ απογοητεύθηκε οικτρά από την έλλειψη προόδου της Νέας Γερμανίας. Αυτοκτόνησε το 1889 καταπίνοντας ένα μίγμα μορφίνης και στρυχνίνης.
Αλλά το πρώτο κύμα των εποίκων στη Νέα Γερμανία ενισχύθηκε τις επόμενες δεκαετίες από κάποιες άλλες γερμανόφωνες οικογένειες. Η Παραγουάη ήταν πάντα ανοιχτή για Γερμανούς μετανάστες, ιδίως μετά τον Β΄ Παγκόσμιο Πόλεμο στη διάρκεια της 35χρονης δικτατορίας του στρατηγού Αλφρέντο Στρέσνερ, ο οποίος ήταν γιός ζυθοποιού που είχε μεταναστεύσει από την Γερμανία.
Ο Γιόζεφ Μένγκελε, ο ναζιστής γιατρός που έκανε φριχτά πειράματα σε ανθρώπους σε στρατόπεδα συγκέντρωσης, διέφυγε στην Παραγουάη μετά τον πόλεμο και έζησε με το πραγματικό του όνομα στο Χόχεναου, μια γερμανική αγροτική κοινότητα κοντά στα σύνορα με την Αργεντινή και την Βραζιλία. Λέγεται ότι είχε περάσει και από την Νέα Γερμανία.
Η Ελίζαμπετ Φέρστερ-Νίτσε δεν πρόλαβε να δει την Παραγουάη να δίνει καταφύγιο σε Γερμανούς εγκληματίες πολέμου, αλλά συμβούλευε και στήριζε τους ναζιστές μέχρι να πεθάνει, το 1935, σε ηλικία 89 ετών. Ο Αδολφος Χίτλερ την κήδεψε δημοσία δαπάνη.