Le Monastère fut fondé en 1388 par le prince Lazar Hrebeljanović, juste avant la bataille de Kosovo Polje. D’après la légende, il fut construit à l’emplacement même où le prince Lazar avait rencontré pour la première fois la princesse Milica, qui allait devenir sa femme.
Pendant la bataille, le prince fut tué et Milica, entrée dans les ordres, se retira à Ljubostinja avec les veuves des soldats serbes morts au combat. Elle en fit sa dernière demeure et le monastère abrite encore sa tombe.
La première poétesse serbe, Jefimija (Jelena), compagne de Milica, y finit également ses jours (après 1405). Elle y avait confectionné l'"Ode au prince Lazar", tissée dans la soie. L'ouvrage est désormais conservé à Saint-Pétersbourg.
Au XVII siècle, Ljubostinja fut un centre culturel où l'on copiait les livres et où l'on peignait des miniatures extrêmement réputées.