Fas ile Osmanlıların ilişkileri, Osmanlıların 16. yüzyılda Trablus, Tunus ve Cezayir’e yerleştikleri dönemde başlamıştır. 1576 yılında Ebu Abdullah Mohammed’in oğlu Abdülmelik’in, rakibi Mevlay Mehmed Mütevekkil Alellah’ın da desteklediği Portekizlere verdiği Kasr-ül Kebir Muharebesi sırasında Osmanlıların yardımlarıyla galip gelmesi Fas’ı Osmanlı İmparatorluğuna daha yakınlaştırmıştır.

Abdülmelik’in ölümü üzerine oğlu Mevlay Ahmed El Mansur'un, Osmanlı İmparatorluğu’nun desteğiyle Fas hükümdarlığına geçmiş olmasına rağmen, Osmanlıların Fas’ı hükümdarlıkları altına almamış olmaları, iki ülke arasındaki ilişkilerin tarihten kaynaklanan alınganlıklar ve önyargılardan arınmış sağlam temeller üzerinde oturmasını sağlamaktadır. Osmanlı İmparatorluğu'nun ilk elçisi Mustafa Sulhi Ağa 1606 yılında Fas'a gelmiş, Fas da 1757'den itibaren Osmanlı Devletine elçiler göndermiştir.

Türkiye Cumhuriyeti ile Fas Krallığı arasındaki diplomatik ilişkiler, Fas’ın 2 Mart 1956 yılında bağımsızlığını kazanmasından hemen sonra 17 Nisan 1956'da kurulmuş ve 2 Nisan 1957 tarihinde, Türkiye Cumhuriyeti’nin Fas nezdindeki ilk Büyükelçisi olan Veysel İlkin Rabat’a gelerek görevine başlamıştır.

Türkiye Cumhuriyeti’nin Rabat Büyükelçiliği İkametgahı Dışişleri Bakanı merhum Fatin Rüştü Zorlu zamanında 13 Ağustos 1958 tarihinde satın alınmıştır. Bunun öncesinde ise, aynı bina kiralama şeklinde ikametgah olarak kullanılmıştır.

İlk kançılarya binası ise, şehrin ticari merkezindeki Hassan Mahallesinde “19, Avenue Tarık Ibn Ziad” adresinde kain binada bir apartman dairesidir. Halen kullanılan Kançılarya binası ise, Dışişleri Bakanı Sayın Vahit Halefoğlu döneminde, 15 Haziran 1984 tarihinde satın alınmıştır.