L’église Saint-Vincent se trouve à la limite des anciens remparts de la bastide de Nay, dans une situation qui la place face aux Pyrénées. Classé aux Monuments historiques depuis 1945, l’édifice a été daté de la fin du XVe ou du début du XVIe siècle. Il relève du gothique finissant.
L’église se distingue par une nef unique particulièrement large. Au-dessus du chœur, sa voûte en ogives forme une composition remarquable à sept branches. Le mobilier comprend notamment une sculpture de saint Vincent de Navarre, le saint auquel l’édifice est dédié. Celui-ci est reconnaissable à la présence de son corbeau.
La tour-clocher, construite contre les anciens remparts, possède un chemin de ronde. L’absence de vitraux sur le côté nord ainsi que la présence de meurtrières s’expliquent par la fonction de protection attribuée à cette partie de l’église face aux attaques extérieures. L’édifice conserve également un orgue signé Brunel, restauré en 2006, ainsi que des fonds baptismaux.
Par son implantation au contact des fortifications, l’église Saint-Vincent associe les dimensions religieuse et défensive de la bastide. Elle témoigne ainsi de temps à la fois belliqueux et pieux.