Les fresques les plus importantes de l'église du monastère de Gračanica ont été peintes en 1321 et 1322.
Dans la nef, elles représentent des scènes de la vie de Jésus ainsi que des événements majeurs de l'année liturgique, la Passion du Christ, ainsi que ses miracles. Le narthex est décoré de portraits représentant les fondateurs du monastères : Stefan Milutin et la reine Simonida, la reine Hélène d'Anjou (la mère du roi), représentée dans son habit religieux, et le roi Milutin, représenté en moine. On y trouve aussi une fresque représentant la dynastie des Nemanjić, premier exemplaire d'un motif appelé à une importante postérité : la généalogie commence avec Stefan Nemanja et s'achève avec Milutin. Le narthex abrite aussi une illustration du Jugement dernier.
L'exonarhex comprend un ensemble de fresques datées de 1570, commandées par le patriarche Makarije Sokolović.