Durante o tempo de Casimiro, o Grande, Oleśnica foi sede de uma paróquia de 49 km² e habitada por 240 fiéis. Inicialmente, o assentamento era a sede da família Oleśnicki. O primeiro proprietário conhecido de Oleśnica foi o caçador de Cracóvia, Zbigniew, de Oleśnica (Krzyżanowski), do brasão de Dębno (por volta de 1330-1358). O bispo, participante da Batalha de Grunwald, mais tarde, cardeal Zbigniew Oleśnicki, neto de Zbigniew Krzyżanowski, veio de Oleśnica. Mais tarde, Oleśnica foi propriedade das famílias Zborowski e Lanckoronski.