斯托林位于波列西亚腹地、霍伦河附近，通往平斯克、图罗夫和南方的道路在此交汇。考古发现显示，这一带在十二世纪已有居民，城镇的名字则首见于1555年的记载。河流、沼泽和森林塑造了周围的地貌；这片土地曾属于立陶宛大公国，后来属于波兰立陶宛联邦。