Berlin Türk Şehitliği, Prusya Krallığının bir armağanı olarak; dost ve müttefik Osmanlı ve Prusya devletlerinin kurmuş oldukları Türk-Alman dostluğunun bu güne kadar ki bir simgesi olmuştur. Alman-Türk dostluğu esasen 1711 yılında tahta çıkan prusya Kralı I. Friedrich Wilhelm zamanında başlamıştır. Kurulduğu zaman Avusturya, Fransa ve Rusya' ya nisbeten küçük olan bu krallığın korunması için I. Friedrich, içinde müslüman Türk atlı birliklerininde bulunduğu düzenli bir ordu oluşturmuştu.
Friedrich Wilhelm'in oğlu, meşhur Prusya Kralı II. Friedrich Wilhelm (Büyük Frederik)' in hükümeti zamanında bu dostluğa daha da önem verilerek ilk Osmanlı-Prusya Dostluk ve Ticaret Anlaşması imzalanmıştır. Ayrıca Büyük Frederik'in şu sözü, bu günkü Türk ve Alman toplumlarının karşılıklı ilişkileri bakımından özel bir anlam içermektedir: '' Eğer türkler gelip ülkemde yerleşselerdi onlara camiiler yapardım ''. Bu temel anlayışın ışığında daha sonra ki Prusya Kralları da Osmanlılara daima sempati beslemiş ve yakınlık duydukları bu Türklerle her zaman dostluk ilişkileri içinde yaşamaya özen göstermişlerdir.
Üç yüz yıla yakın bir zamandan beri süregelen bu güzel dostluğun simgesi olan Berlin Türk Şehitliği nasıl kuruldu?
Devlet-i Ali-yi Osmaniye'nin ilk ikametli (sürekli) sefiri olarak 3 Haziran 1797 günü Berlin'e gelen devlet Adamı, şair ve mutasavvıf Giritli Ali Aziz Efendi burada 29 Ekim 1798 tarihinde vefat etmişti. O zamanlarda memlekete cenaze nakli sözkonusu olamayacağından, dost Osmanlı İmparatorluğunun elçisi için Prusya Kralı III. Friedrich Wilhelm, bu günkü Urbanstrasse' de (Geibelstrasse'nin Urbanstrasse'ye açıldığı yolağzının karşısında) bir yer tahsis etmiştir. Kısa bir süre sonra 28.04.1804 tarihinde, Osmanlı maslahatgüzarı Mehmed Esad Efendi Berlin' de vefat edince Ali Aziz Efendi' nin yanına defnedildi.
Bu iki yatırımızın mezarları daha sonra unutulmuş, ot ve fundalıkların arasında kaybolmuştur. 1836 yılında garip bir raslantı suretiyle yeniden bulunan küçük Türk mezarlığına 1839 senesinde Osmanlı sefaret serkatibi Rahmi efendi, 1853 yılında Rasım Efendi isimli harbiye talebesi ve 1854 senesinde Aziz Ağa adında bir Türk genci defnedilmişlerdir.
1866 yılında eski Türk mezarlığı, zamanın Osmanlı Padişahından izin alınmak suretiyle lağvedilerek, orada mefdun bulunan beş mevta, Prusya Kralının hibe etmiş olduğu bugünkü Columbiadamm' da ki yere nakledilir. Birinci Dünya Harbinde yaralanarak tedavi için getirildikleri Berlin' de irtihal eden Osmanlı subayları da burada defnedilince mezarlığa '' Şehitlik '' denmeğe başlanmış, daha sonra resmen '' T.C. milli Savunma Bakanlığı Berlin Türk Şehitliği '' ünvanını almıştır