Le territoire de Maury n'est pas un site préhistorique. Aucun vestige de l'époque paléolithique n'y a été retrouvé, ce qui est assez normal, ni même de l'époque néolithique, plus récente, dont les éventuels vestiges ont depuis longtemps été détruits par le travail de la terre. C'est dommage car il est possible que les habitants de la région, il y a 3000 ans, aient pu vivre dans cette vallée, propice à l'agriculture, l'élevage, et suffisament éloigné des marécages de la plaine.
Par la suite, aucune des civilisations antiques n'ont laissé de traces sur ce territoire, ni les celtes (-500), ni les romains (-121), ni les wisigoths (408), ni les sarrasins (735). Il faudra attendre l'arrivée des francs, avec la conquête franque en 811 pour que commence l'époque médiévale, et la mise en place du système féodal.
Rapidement Charlemagne fait installer de grandes abbayes dans la région, abbayes qui essaiement des églises un peu partout, ce qui fédèrent les premiers habitants. Ainsi voit on se former les premiers villages.
Le village de Mauri (ancienne orthographe) apparaît pour la première fois dans une charte de Charles le chauve en 845. Les actes du Moyen-age parlent de "Comitatus Fenolietensis" dans une bulle du pape Agapet (En 950 et 954). La ville est incluse dans la vicomté de Fenouillet, qui elle même fait partie du comté de Bésalu. Ce comté sera intégré à celui de Barcelone, qui deviendra plus tard la Catalogne, puissant comté qui s'unira au comté de Provence et à celui de Foix pour lutter contre le roi de France lors de l'épisode Cathare, au XIIe siècle Défait, le comte de Barcelone meure et c'est sont fils, le jeune Jacques 1er qui prend les rênes de la Catalogne.
Celui-ci fixe en 1258 une nouvelle frontière entre son comté et la France, (traité de Corbeil), frontière qui rattache le Fenouillèdes à la France. Désormais séparé du reste du Roussillon, Maury suivra le cours de l'histoire de France sans être pris dans l'étau du royaume de Majorque (XIVe siècle), ni dans les conflits franco-espagnols du XVe siècle.
En 1854 un évènement important va avoir lieu dans la ville. A cette époque le chollera sévit dans la région, et chaque village organise des processions pour faire intercéder en leur faveur le Saint le mieux placé pour les protéger. A Maury, il s'agit de St Roch, a qui les habitants promirent l'édification d'une chapelle si la chollera les épargnent. Le chollera disparu, et ils tinrent parole. C'est là l'origine de la chapelle St Roch, qui contient aujourd'hui encore un Christ du XVIIIe siècle ainsi que six statues de Saints de la même époque.
L'église paroissiale St Brice, elle, est moderne. Elle contient un tabernacle du XVIIe siècle, et différentes statues du XVIIIe : St Brice bien sûr, mais aussi St Roch, un Christ enfant, et deux Vierges.