Місцевість знаходиться на пагорбі між Довгим та Кленовим байраками. Названі ймовірно за млинами-вітряками Половиці. За катеринославської доби, коли Катеринослав почав забудовуватися угору на другий пагорб, був прозваний "Новими планами". Також у торговців нерухомістю поширена назва "Тихий центр".
На сході Млинів, на західних схилах Довгого буєраку утворилася Єврейська слобода з кладовищем.
Правильна, шахова сітка вулиць. Млини забудовані переважно приватним сектором. Багато пам'яток архітектури катеринославського періоду. Млини поступово забудовується сучасними багатоповерховими будівлями індивідуальних проектів.