این کاروانسرا در دوره قاجار و در زمان ظل‌السلطان ساخته و در سال 1332 مرمت شده است.
کاروانسرای قلعه شور از جمله بناهای 4 ایوانی بوده با پلانی مربع و حیاط مرکزی نگین شکل. این بنا دارای 2 محور تقارن بوده و هر جبه آن دارای یک ایوان مرکزی و 2 اتاق در طرفین است.
پشت اتاق‌ها شترخوان‌ها قرار گرفته که دسترسی به آن‌ها از طریق 2 راه باریک در سرسرای ورودی و 4 راه در قسمت نیم‌هشت‌های حیاط امکان پذیر است.
گوشه‌های حیاط در دو طرف راهرو، 2 اتاق برای اقامت مهتران وجود دارد. نمای بیرونی این کاروانسرا شامل سردر ورودی است که 6 ردیف طاقنما در طرفین آن قرار گرفته است. پوشش سقف‌های این بنا نیز طاق و چشمه است.
کاروانسرای قلعه شور در سال ۱۳۷۹ توسط سازمان میراث فرهنگی با شماره 2699 در فهرست آثار ملی ایران به ثبت رسید.