Sokollu Mehmet Paşa Kervansarayı; Kırklareli’nin Lüleburgaz İlçesi girişinde yer almaktadır.
İlk yapıldığında külliyenin kuzeyinde tabhane ve imaret ile birlikte yapılan yapı, 1935 yılında yol geçirilmesi amacıyla yıkılmıştır. Bu gün arasta duvarına bitişik duvar üzerinde ocak ve duvar nişleri, taç kapı ve giriş bölümünün batısında tam olarak ne işe yaradığı anlaşılamayan dikdörtgen bir yapı ayakta kalmıştır.
Evliya Çelebi Seyahatnamesinde, Kervansaray hakkında şunları yazmaktadır.
Lüleburgaz’ın kervansarayı büyük bir kapıdan girilen kale gibi karşı karşıya yüzeli ocağı olan büyük bir handır. Avlusu, deve konulan yeri ve ahırı dardır ki, sadece ahırı üç binden fazla hayvan alır. Kapıda devamlı olarak bekçileri bulunur. Akşam olunca kapıda mehterhane çalınıp kapı kapanır. Bekçiler vakıf olan kandilleri yakıp kapı dibinde yatarlar. Eğer gece yarısı misafir gelirse kapıyı açıp içeri alırlar. Hazır yemek getirirler. Amma dünya yıkılsa içeriden dışarı bir kimse bırakmazlar. Vakıf şartı böyledir. Tâ bütün misafirler kalkınca yine mehterhane çalınıp herkes malından haberdar olur. Hancılar tellallar gibi;
-“Ey ümmet-i Muhammed, Malınız, canınız, atınız, donunuz tamam mıdır? Diye rica edip bağırırlar. Misafirler;
-“Hepsi tamamdır. Hak, hayır sahibine rahmet eyleye” dediklerinde, bunlar kapıları açıp kapı dibinde;
-“Yollarda gafil gitmen, vakit kaybetmen, herkesi arkadaş etmen, yürün, Allah kolaylık getire” diye dua ve nasihat ederler. Herkes bir tarafa yol alır. Bu yapı da Sokullu Mehmet Paşa’nın olup, demir kapının kemeri üzerinde beyaz mermer taşa Karahisari hattıyla kitabesi şöyle yazılmıştır. “Bu kervansaraya gelen oldu hep revan”.