بنای هتل کاروانیکا به اواسط سال 1200شمسی بازمیگردد، به دوره حکمرانی اسماعیلخان نوری وکیل الملک. در سال 1244 شمسی، عملیات احداث کاروانسرای وکیل کرمان توسط وکیل الملک آغاز شد و در سال 1249 به دست پسرش، مرتضی خان وکیل الملک دوم تکمیل و به بهره برداری اقتصادی رسید. در آغاز کاروانسرا مرکز تجارت بود و تا اوایل دوره پهلوی هم همچنان بازاری بود پررونق، تا اینکه با احداث مراکز خرید و بازارهای مدرن در شهر کرمان، این کاروانسرا به مرور نقش و کارکرد خود را از دست داد.