La petite cité médiévale de Perreuse était le siège d'une seigneurie, devenue baronnie en 1450, relevant de Toucy, puis de Saint-Fargeau. Les seigneurs puis barons de Perreuse furent donc les barons de Toucy puis les seigneurs (et comtes) de Saint-Fargeau (voir page Toucy-St-Fargeau). Elle fut fortifiée et le seigneur y avait son château. Ces constructions médiévales ont presqu'entièrement disparu.

De Perreuse dépendaient de nombreux fiefs plus ou moins importants, comme Treigny, La Bruère, Guerchy, Ratilly, Boutissaint, ou Test-Milon  (voir ces notices), ou encore Perchin, Montreparé, Fosse-Gilet, les Mées, Sainpuits…etc.

Le village, perché sur une éminence, conserve de nombreuses traces de ce passé glorieux, et notamment une superbe maison ou "hôtel seigneurial" du XVème siècle, dans laquelle résidaient les "capitaines de Perreuse", qui y représentaient le seigneur. Perreuse et Treigny sont aujourd'hui associées.