Κατά τη διάρκεια του Πρώτου Παγκοσμίου Πολέμου, στο Μακεδονικό Μέτωπο, ο γερμανικός στρατός είχε περίπου 30.000 στρατιώτες και αξιωματικούς, μερικοί από τους οποίους πέθαναν και θάφτηκαν σε διάφορες τοποθεσίες. Μετά τον πόλεμο, το γερμανικό κράτος έδειξε ενδιαφέρον για τη συλλογή των λειψάνων των στρατιωτών του και την ταφή τους σε έναν κοινό τάφο ή αναμνηστικό οστεοφυλάκιο, η μορφή του οποίου θα βασιζόταν στις λατρευτικές παραδόσεις της γερμανικής ιστορίας.
Σύμφωνα με σωζόμενα αρχειακά έγγραφα, τον Μάιο του 1930 η γερμανική κυβέρνηση ζήτησε γη στη Μπίτολα, που προοριζόταν για αναμνηστικό οστεοφυλάκιο για τους νεκρούς Γερμανούς στρατιώτες που πέθαναν στη Μπίτολα και τη γύρω περιοχή κατά τη διάρκεια του Πρώτου Παγκοσμίου Πολέμου.
Το γερμανικό στρατιωτικό νεκροταφείο στη Μπίτολα χτίστηκε σε έναν λόφο σε υψόμετρο 1050 μέτρων στο βορειοδυτικό τμήμα της Μπίτολα.
Το νεκροταφείο είναι γνωστό με διάφορα ονόματα: Totenborg (Πόλη των Νεκρών), το γερμανικό φρούριο των νεκρών στη Μπίτολα, το γερμανικό τιμητικό μνημείο στη Μπίτολα, ενώ μεταξύ των πολιτών ο πιο συχνά χρησιμοποιούμενος όρος είναι «γερμανικό νεκροταφείο».
Το Totenborg χτίστηκε σε περισσότερο από ένα χρόνο και είναι αρχιτεκτονικό έργο του διάσημου Γερμανού αρχιτέκτονα Robert Tischler. Η κατασκευή τελούσε υπό την άμεση επίβλεψη της Γερμανικής Λαϊκής Ένωσης για τη Φροντίδα των Πολεμικών Νεκροταφείων.
Η περιγραφή και το μοντέλο του Τότενμποργκ δημοσιεύθηκαν για πρώτη φορά στο “Neue Baupläne des Volksbundes”, 83-85, το οποίο επιβεβαιώνει σαφώς την πατρότητα του αρχιτέκτονα Robert Tischler και την ημερομηνία έναρξης του σχεδιασμού (1929/30). Οι κατασκευαστικές δραστηριότητες ξεκίνησαν το 1934 και τα εγκαίνια πραγματοποιήθηκαν στις 25 Οκτωβρίου 1936. Μετά την κατασκευή του Τότενμποργκ, η σαρκοφάγος μεταφέρθηκε και τοποθετήθηκε στη μέση της αναμνηστικής αίθουσας.
Σύμφωνα με τις αναμνήσεις των πολιτών της Μπίτολα, ήταν γραμμένο στα γερμανικά: “3406 Γερμανοί στρατιώτες αναπαύονται εδώ”.
