Місто відоме з973 року, коли імператорОттон II Рудий подарував територію в горах Лока єпископуФрайзінгу. Через це поселення отримало назву Шкофя-Лока (словен.škof — єпископ). У середні віки поселення росло, займаючи територію навколо місця злиття річок Селешка Сора і Полянська Сора.
У1274 році поселення отримало статус міста. На початку XIV століття була збудована міська стіна. У1511 році місто було сильно пошкодженоземлетрусом в Індрії.
У XVI—XVIII століттях в місто було збудовано велику кількість кам'яних будівель, більшість з яких збереглася, що принесло старому місту Шкофя-Локи славу найкращого із середньовічних міст Словенії, що збереглися.