Дэражня заснавана ў 1431 г. У 1469 г. яна належала Яну Адравонжу. У XVI ст. Дэражня ўваходзіла ў каралеўшчыну (г.зн. з'яўлялася ўласнасцю караля), што належала Барскаму староству.
У турэцкіх дакументах 1542 г. паказана, што Дэражня - гэта маленькае казацкае паселішча. У 1552 г. тут жыло ўсяго 11 чалавек, 4 з якіх загінулі ад эпідэміі.
Прыкладна тады ж, у першай палове XVII ст., у Дэражне была пабудавана крэпасць, якая, верагодна, была земляной. У самым пачатку паўстання Хмяльніцкага 1648 г. Дэражня была захоплена казакамі. У 1672 г. яна перайшла пад уладу Турцыі. У 1682 г. войскі Яна Сабескага вызвалілі Дэражню ад туркаў.
Падчас Першай сусветнай вайны Дэражня была вузлом забеспячэння на фронт, калі эшалоны праходзілі станцыю Дэражня кожныя 15 хвілін.
29 ліпеня 1919 г. сіламі 7-й Львоўскай брыгады II-га корпуса Украінскай Галіцкай арміі горад быў вызвалены ад бальшавікоў. У горадзе некаторы час летам 1919 г. размяшчалася стаўка Галоўнага камандавання Украінскай Галіцкай арміі.