Osídlení Jedlicze pochází z konce 14. století, první písemná zmínka je z roku 1409 nebo 1410. Jméno pochází ze slovanského slova "jedla" (jedle). V roce 1410 bojoval místní šoltys Piotr z Jedlicze v bitvě u Grunwaldu. Až do poloviny 16. století patřila Jedlicze šlechtickým rodům "Mleczko" a "Baczalski". V roce 1657 byla obec vypleněna transylvánskými vojsky během švédské invaze.