Le village, dominé par le château, s'étale sur trois étages. Les vignes se trouvaient autrefois sur les pentes aménagées en terrasses face au sud, ce qui lui donne l'apparence d'un village de Provence. Par conséquent, Prény ne peut pas être rangé dans la catégorie des villages-rue lorrains traditionnels puisque ces derniers se présentent sous la forme de deux rangées de maisons situées l'une en face de l'autre avec la rue au centre et des usoirs entre les maisons et la route ou chemin d'où un aspect de rue large. Dans le vieux bourg de Prény, les rues sont étroites et les usoirs inexistants. Ce village est une ancienne cité médiévale. Au sommet, un château servait de résidence principale des ducs de Lorraine aux XIIe et XIIIe siècles. En 1139, Guillaume dit Refroid, avoué de Prény de 1138 à 1168, donnait à l'abbaye de Sainte-Marie-aux-Bois fondée depuis une dizaine d'années le ban et les pâtures de Tautecourt ainsi que le droit d'usage du ban de Prény et de ses pâtures. En 1207, le château est pris et détruit en partie par le comte de Bar qui, depuis son château de Mousson, défie constamment le duc de Lorraine. Du XIIIe siècle à la première moitié du XVe siècle la vie des habitants est perturbée régulièrement par les conflits qui opposent la Maison de Lorraine à la Maison de Bar ou aux évêques puis à la République de Metz. Au XVe siècle, la puissance montante de la Maison de Bourgogne devient menaçante pour l'indépendance lorraine. Charles le Téméraire, duc de Bourgogne, envahissant la Lorraine, passe avec son armée à proximité de Prény mais s'abstient bien de s'attaquer à son château, qui après sa reconstruction dans les années qui ont suivi le désastre de 1207 est devenu un véritable chef-d'œuvre d'architecture militaire médiévale, imprenable par la force.
