مدينة خان يونس تقع على بعد حوالي 10 كيلومترات من معبر رفح الحدودي مع مصر، وهي ثاني أكبر مدينة في القطاع كله بعد مدينة غزة، ويقدر عدد سكانها قبل الحرب الأخيرة بنحو 400 ألف نسمة
يرجح المؤرخون أن أول إنشاء لمدينة خان يونس كان بالعصر اليوناني، وعرفت باسم “جينيسوس وفي عهد المماليك الذين حكموا مصر والشام بين عامي 1382 و1399م، جاءت أهميتها في إطار تعزيز حركة التجارة بين مصر والشام، حيث كانت تعد خان يونس مركزاً تجارياً رئيسياً للمنطقة، وكانت آخر محطة توقف على طريق التجارة القديم، للمسافرين إلى مصر والمغرب العربي. ويقال إن تسمية خان يونس يعود إلى الأمير يونس النوروزي، الدوادار وهي كلمة فارسية تعني أنه حامل أختام السلطان، وكانت لقب لأحد كبار موظفي الديوان، وهو مكلف بالرد على مكاتبات السلطات الرسمية وإعداد الرسائل التي يبعث بها السلطان إلى مختلف الملوك والأمراء، وحفظ صور عنها في ملفات خاصة.وقد أشرف الأمير يونس على بناء الخان أو الفندق الذي كان على هيئة قلعة عام 1387، والتي تعرف حالياً بقلعة برقوق نسبة للسلطان الملك الظاهر برقوق، الحاكم آنذاك.وقد قام العثمانيون بتجديد القلعة، وأنشأوا فيها حامية عسكرية للفرسان، وفيها مسجد تطل مئذنته من فوق سور القلعة، وأقيم بها نُزُل للتجار والمسافرين وعابري السبيل.وقد واجهت المدينة الإنجليز خلال الانتداب البريطاني؛ حيث اضطر الإنجليز إلى ضرب قلعتها بنيران المدفعية، ما أدى إلى هدم القلعة، ولم تُرمم القلعة في ذلك الوقت.وتحولت الأراضي الموجودة داخل القلعة بعد ذلك إلى ملكية خاصة، فأزال الناس بقايا الخان المتهدم، بل وأزالوا أسوار القلعة نفسها، وكان آخرها الجدار الجنوبي الذي أزيل تدريجيا بعد الغزو الإسرائيلي، واحتلت القوات المدينة بحلول حرب 1967.ولم يبق من القلعة اليوم سوى الجانب الغربي، وهو البوابة الرئيسية للقلعة، ويطل على مركز المدينة والمنتزه.