Édifié en pan de bois (au 16e siècle ?), un premier presbytère s'adossait à la face sud de la tour de l'église paroissiale, en bordure de la rue de l'Église. La trace des rampants de son toit - dont on remarque le rehaussement tardif - était encore bien visible contre la face sud de la tour lorsque Henri Sevray, chanoine de Séez, prit en photographie l'église. La reconstruction du bâtiment, restauré et remanié à plusieurs reprises (an XI, ca 1842), dès 1840. À cette époque, l'architecte départemental Dominique Dedaux, mandaté par la municipalité de Longny, dresse les plans et devis d'un projet de nouvelle construction, qui ne sera pas retenu. En introduction, il précise que " [...] La commune de Longny possède à côté de l’église un bâtiment avec jardin et vivier à l’usage du presbytère. L’emplacement est très convenable mais le bâtiment est dans le plus mauvais état. Il serait assez spacieux pour y loger le curé et ses deux vicaires mais il faudrait y faire quelques changements dans la distribution." Il explique par la suite qu'il est impossible de toucher aux cloisons, solidaires des planchers et des combles (donc en pan de bois), que des percements sont impossibles dans ces "murs de bois et autres couverts de replâtrage". L'implantation du bâtiment, adossé à l’église, rend la construction "extrêmement sombre et malsaine de ce côté". Le 22 mai 1841, lors de la visite du presbytère, le sieur Brunet, maître charpentier demeurant au Mage, déclare que la charpente est entièrement à reprendre mais qu'il est possible de remplacer les murs en pan de pan de bois par de la maçonnerie en moellons tout en conservant les murs maçonnés et les cheminées. Le coût serait moitié moins élevé qu’une construction nouvelle car tous les matériaux (bois de charpente, tuiles, chevrons, solives) pourraient resservir. Les devis et cahiers des charges sont établis l'année suivante par le sieur Servy, entrepreneur et maire de la commune. Les travaux sont supposés être réalisés dans les années qui suivent, ce que ne renseignent pas les sources lacunaires.

Il faut attendre le début du 4e quart du 19e siècle pour qu'un nouveau projet soit à l'étude. Félix Élie Xavier Hulot, architecte à Paris, dresse en 1876 les plans d'un nouvel édifice indépendant en vue de dégager l'église. Le projet sera repris dans les grandes lignes par l'architecte Marcel Damoiseau en 1880. Les travaux sont adjugés à deux maîtres maçons locaux, Justin Trolet et Louis Lelarge, qui réalisent les travaux entre 1881 (date portée) et 1883, la réception définitive étant signée par l'architecte Damoiseau le 2 février 1884. Outre le presbytère, le chantier prévoit la construction des dépendances, du mur de clôture et du portail, ainsi que les réparations du mur sud de l'église suite à la destruction de l'ancien édifice pour un montant total de plus de 29 628 francs. En 1910, le conseil municipal délibère en faveur de la construction d'une nouvelle buanderie pour "remplacer l'actuelle qui présente des dangers d’incendie pour l’église à laquelle elle est adossée". La somme de 520 francs est votée à cet effet, montant du devis dressé par l'agent voyer Desdouits. D’autres travaux nécessaires au presbytère, tels que la reconstruction du mur de clôture du jardin et des chapiteaux des piliers du portail (pour un montant de 378,60 francs) sont réalisés vers 1890. Désaffecté dans la 2de moitié du 20e siècle, le presbytère est reconverti en logement communal.