Возведение достопримечательности стартовало в середине 16 столетия на средства женщины (по одной из версий), которая пожертвовала все богатство, что у нее было.
Название церкви на латыни означает «Королева Ангелов», название дано Марии, Божией Матери, в честь которой был возведен монастырь.
Церковь предназначалась доминиканским монахиням, а ныне она принадлежат служительницам ордена Девы Марии Милосердия (de las Mercedes). По другой версии приказ о строительстве церкви отдал испанский король Филипп Второй.
Вообще, постройку можно отнести к первым «долгостроям» Нового света. Строительство Регины Ангелорум завершилось в 1640 году.
По официальным данным, у каждой из монахинь (их было 36), проживавших там, имелась собственная служанка. Это объясняется тем, что служительницами становились здесь не просто чувствовавшие необходимость отдать свою жизнь на служение Богу, а те женщины, у которых не было равного в обществе по социальному положению и денежной состоятельности жениха.
Кельи занимали сестры милосердия, начиная с 1916 года. В 1941 году крупнейшую часть монастыря снесли (обители, к тому времени, не было).
Церковь имеет уникальный неф, покрытый сводами в стиле поздней готики, она построена полностью из тесаного камня. Стены украшают фигурки голов животных. Помимо этого сохранился центральный купол, плюс высочайшие места для хора из дерева и величественный алтарь в стиле барокко (украшен серебром).