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