What is known for certain is that King Dinis founded the feminine Cistercian monastery in 1295 on an isolated spot of the Portuguese hinterland, around which the village of Odivelas developed. The works proceeded swiftly, being mostly finished some ten years after the foundation stone had been laid. King Dinis I died in 1325 and was buried in a Gothic tomb the church of the monastery. One of the king's daughters, Princess Maria Afonso (d. 1320), is also buried here.
The existence of a royal palace in Odivelas meant that the monastery was favoured by some Portuguese monarchs during the Middle Ages. An important figure associated with the monastery is Queen Philippa of Lancaster, who lived some time in the monastery until her death in 1415. The Queen was provisionally buried in the church of the monastery until being translated to the Monastery of Batalha.
In the early 16th century there were several improvements in the monastery, including the building of a new cloister in Manueline style and a Renaissance gallery by the entrance. In the early 18th century, the monastery was frequently visited by King John V, who had a scandalous affair with Mother Paula (1701-1768), abbess of the monastery. They had an illegitimate son, José, one of the so-called Children of Palhavã.
The Odivelas monastery was greatly damaged by the 1755 Lisbon Earthquake, and had to be partially rebuilt. The nave of the church, in particular, was totally remodelled, leaving only the apse and its three chapels in the original 14th century Gothic style.
With the dissolution of religious orders in the 19th century, the monastery was adapted by the Portuguese military to serve as an educational institution for girls.
One of the lateral chapels of the apse keeps the tomb of King Dinis, decorated with the recumbent figure of the king. His tomb, as well as that of his daughter Maria Afonso, are remarkable examples of early 14th-century Portuguese sculpture, even though they were damaged by the 1755 earthquake and by Napoleonic troops that invaded Portugal in the 19th century.
The monastery has two cloisters. The main cloister was built in the 14th century, but nowadays only parts of the original vaulting still exist. In the early 16th century the monastery was partially remodelled in Manueline style. The main cloister gained many Manueline portals, and a second cloister, nicknamed the Claustro da Moura was built. Later in the century a gallery (loggia) in Mannerist style was added to the façade.
An important legacy of the early 18th century is the refectory of the monastery, decorated by painted wooden panels on the ceiling and tile (azulejo) panels on the walls.