Birinci Dünya Savaşı sırasında Makedonya Cephesi’nde Alman ordusunun yaklaşık 30.000 askeri ve subayı vardı ve bunların bir kısmı öldü ve çeşitli yerlere gömüldü. Savaştan sonra Alman devleti, askerlerinin kalıntılarını toplamaya ve Alman tarihinin kült geleneklerine dayalı bir biçimde ortak bir mezara veya anıt mezarlığa gömmeye ilgi gösterdi.
Korunmuş arşiv belgelerine göre, Mayıs 1930’da Alman hükümeti, Birinci Dünya Savaşı sırasında Bitola ve çevresinde ölen Alman askerleri için bir anıt mezarlık yapılması amacıyla Bitola’da arazi talep etti.
Bitola’daki Alman askeri mezarlığı, Bitola’nın kuzeybatı kesiminde 1050 metre rakımlı bir tepeye inşa edildi.
Mezarlık çeşitli isimlerle bilinir: Totenborg (Ölüler Şehri), Bitola’daki Alman ölüler kalesi, Bitola’daki Alman onur anıtı; vatandaşlar arasında en yaygın kullanılan terim ise “Alman mezarlığı”dır.
Totenborg, bir yıldan uzun bir sürede inşa edilmiş ve ünlü Alman mimar Robert Tischler’in mimari eseridir. İnşaat, Alman Halk Savaş Mezarlıkları Bakım Birliği’nin doğrudan gözetimi altında gerçekleştirilmiştir.
Totenborg’un tanımı ve modeli ilk olarak “Neue Baupläne des Volksbundes” (1983-1985) dergisinde yayınlanmış olup, bu da mimar Robert Tischler’in yazarlığını ve planlamanın başlangıç tarihini (1929/30) açıkça doğrulamaktadır. İnşaat faaliyetleri 1934 yılında başlamış ve açılış 25 Ekim 1936’da yapılmıştır. Totenborg inşa edildikten sonra, lahit getirilerek anıt salonunun ortasına yerleştirilmiştir.
Bitola vatandaşlarının anılarına göre, lahitin üzerine Almanca olarak “3406 Alman askeri burada yatmaktadır” yazılmıştır.
