Leszczyny powstały w XVII wieku. Początkowo były przysiółkiem królewskiej wsi Lipnik, zasiedloną przez osadników z Czech, Niemiec i Polski. Nazwa wsi wzięła się od lasu leszczynowego, który porastał tamten teren. W XIX wieku była to podmiejska osada chłopo-robotnicza, która słynęła z ogrodów owocowych. Od 1925 r. cały Lipnik wraz z Leszczynami był częścią Białej. Wtedy też zmienił się charakter dzielnicy na willowy, jednak zmieniło to powstałe tam w 1938 osiedle robotnicze.
Obecnie jest to zurbanizowana dzielnica mieszkalno-przemysłowa. Mieszczą się tam m.in. zakłady ZPW Krepol i międzynarodowy koncern GE Power Controls (dawna Apena). Na Leszczynach znajduje się także wiele obiektów publicznych:
- jednostka wojskowa – 18 Bielski Batalion Desantowo-Szturmowy
- tereny wypoczynkowe Bulwary Straceńskie
- nowoczesny kościół Chrystusa Króla
- trzygwiazdkowy hotel Magura
- hotel Elektron
- motel Beskid
