Do roku 1912 byla Restelica součástí Osmanské říše, poté byla po první balkánské válce připojena k Srbsku. V rámci něj se stala samostatnou obcí spadající pod okres Prizren. V roce 1929 byla obec v souvislosti se správní reformou zrušena. Po roce 1945 se Restelica stala nejjižnější obcí autonomní oblastí Kosova a zároveň i Srbska.