Türkiye-Tunus diplomatik ilişkileri Tunus'un bağımsızlığa kavuştuğu 1956 yılında tesis edilmiş olup, Türkiye 1957 yılından bu yana kesintisiz olarak Tunus’ta Büyükelçi düzeyinde temsil edilmektedir. Büyükelçiliğimiz 1956 yılında ülkede açılan ilk Büyükelçiliklerden biridir.

Tunus nezdindeki ilk temsilcimiz 1956-1957 yıllarında Maslahatgüzar sıfatıyla görev yapan Fikret Şahin Özdoğancı’dır. İlk Büyükelçimiz ise 1957-1960 yılları arasında görev yapan Reşad Erhan’dır.

Ülkemizin Tunus’ta temsilinde istifade edilen kançılarya ve ikametgah binaları devlet malıdır. Büyükelçiliğimizin Mohamed V caddesi üzerindeki eski kançılarya binası 1965 yılında satın alınmıştır. Halihazırdaki kançılarya binasına ise 01 Ocak 2003 tarihinde inşasını müteakip taşınılmıştır. Kançılaryamız Tunus'ta temsilimizde kullanılan beşinci bina olmuştur. Projesi Tunuslu Yüksek Mimar Wassim Ben Mahmoud tarafından çizilen Büyükelçiliğimiz Kançılaryası Başkent Tunus'ta çok ender kullanılan çatıyı haiz olması dolayısıyla mimari bir farklılığa sahiptir. Tunus’un Carthage semtinde bulunan Büyükelçiliğimiz ikametgâhı 27 Ocak 1962 tarihinde satın alınmıştır.