W jej skład wchodzą osiedla: Bieńczyce, Albertyńskie, Jagiellońskie, Kalinowe, Kazimierzowskie, Kościuszkowskie, Na Lotnisku, Niepodległości, Osiedle Przy Arce, Strusia, Wysokie, Złotej Jesieni.
Nazwa Bieńczyce pochodzi od właściciela wsi Bienia (Benedykta). Wieś po raz pierwszy wzmiankowane była w dokumentach w 1224 roku. W 1951 Bieńczyce stały się oficjalnie częścią dzielnicy Nowej Huty, według nowego podziału administracyjnego Krakowa.
Od 1991 roku stanowią osobną dzielnicę miasta. Zgodnie z uchwałą Rady Miasta Krakowa numer XX /143/91 z dnia 27 marca 1991 roku Kraków został podzielony z czterech większych dzielnic na osiemnaście mniejszych jednostek pomocniczych. W Nowej Hucie utworzono pięć dzielnic: Dzielnicę XIV Czyżyny, Dzielnicę XV Mistrzejowice, Dzielnicę XVI Bieńczyce, Dzielnicę XVII Wzgórza Krzesławickie i Dzielnicę XVIII Nowa Huta.
