Fas ile Osmanlıların ilk ilişkileri, Osmanlıların 16. yüzyılda Trablus, Tunus ve Cezayir’e yerleştikleri dönemde başlamıştır. Bu ilişkiler, 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, 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ış olması, 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.

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 kurulmuş ve 2 Nisan 1957 tarihinde, Türkiye Cumhuriyeti’nin ilk 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.