Еден од ретките високи османлиски службеници кои биле на служба во Битола, а зад себе оставиле траен белег врз градот бил и Абдул Керим-паша. За валија бил назначен во 1895 година и веднаш се зафатил со реформи кои на Битола ѝ дале поинаков „модерен“ изглед. Биле подигнати повеќе значајни јавни објекти, меѓу кои и тој зад хотелот Шарк (Ориент), кој требало да служи како стопански објект за обработка на тутун и царинарница за вино. Со приходите требало да се покриваат трошоците за градската болница која исто така била подигната во тој период.