Монастырь находится на берегу р.Ибар рядом с селом Павлица, недалеко от монастыря Старая павлица и остатков крепости Брвеник. Монастырь был построен в период между 1381 и 1387 годами братьями Стефаном и Лазарем Мусичами. Примерно в этот же период была расписана церковь Введения Пресвятой Богородицы, построенная в моравском стиле. В отличие от других образцов этого стиля, богато украшенных орнаментами, церковь Новой Павлицы скупо декорирована. Фрески сохранились до наших дней, в том числе и портреты ктиторов (основателей) монастыря, братьев Мусичей.

Братья Мусичи погибли в Косовской битве 1389 года и захоронены в западной стороне церкви под фресками с их изображениями.

Мать Стефана и Лазаря, княгиня Драгана, сестра князя Лазаря, приняла монашеский постриг, став монахиней Теодосией, и основала в Новой Павлице женский монастырь. Мощи монахини Теодосии находятся в церкви монастыря, в южной ее части под фресками святителей.

В 1392 году, по пути в монастырь Раваница, в обитель было принесено тело погибшего в Косовской битве князя Лазаря.