По традиции, король Милютин спал перед сражением на реке Грачанка, и, казалось, Ангел Господень сказал ему, что он победит, и в благодарность Господу Богу за помощь, что он обеспечил, должен построить церковь, вид которой он увидел.
Легенда гласит, что монастырь был возведен византийским император Романом Диогеном, как благодарность Светому Прохору Пчиньскому, который когда-то в то время как Роман был рядовым солдатом, предсказал, что он станет императором.
Монастырь, с церковью просветленного Святого архидиакона Стефана, был построен между 1312 и 1316 гг., как мавзолей сербского короля Стефана Урош II Милютин, одного из самых мощных правителей династии Неманичей и одного из самых мощных правителей на Балканах в то время.
Монастырь Дечани был основан королем Стефаном Седьмовенчанным, сыном Милютина, в начале 1327 г. и завершен усилиями его сына - короля Стефана Душана в 1335 г. - многовековая крепость Сербского Православия.
Церковь была построена в 1818 году при финансовой поддержке Милоша Обреновича и принцессы Любицы, построена князем Смедерево Вуица Вулечевичем в знак покаяния за убийство своего крестного отца Вожда Караджорджа.
Монастырь был построен в 1395 году в качестве пожертвования от Сербского дворянина Константина Деянович Драгаш и его жены Елены, чьи имена высечены на круглых камнях на восточной стороне храма.