ミラのニコラオス
最初にこの地が言及されたのは1270年でスヴェティ・ニコラ（Sveti Nikola ,ミラのニコラオス）の名称であった。現在の名称であるプレテルニツァで最初に言及されたのは1427年のことである。1536年から1690年にかけての154年間はオスマン帝国によって支配されていた。ハプスブルク支配に変わって以降の1779年にプレテルニツァ初の学校が設立され、1894年には鉄道が開通する。