"Binjai" berasal dari nama pohon Binjai (Mangifera caesia) yang dulu banyak tumbuh di wilayah ini. Fakta ironis: Pohon ini sekarang sangat langka di Binjai sendiri! Spesimen terakhir pernah ditemukan di sekitar Pasar Lama, tetapi kini lebih mudah ditemui di hutan Kalimantan atau Sumatera bagian selatan. Sungai Bingai (batas utara) pernah menjadi jalur transportasi kapal kecil pengangkut karet. Sungai ini dulu jernih dan dipakai mandi anak-anak, kini tercemar tapi masih jadi penanda batas alam.
Bioskop "Rex" dan "Garuda" pernah berdiri di Jalan Gatot Subroto (tahun 1960-1990an),Fakta nostalgia: Bioskop ini pemutar film India dan Mandarin sebelum akhirnya tutup.
Kelurahan in Sumatera Utara, 23x15px|border |alt=|link= Indonesia{{SHORTDESC:Kelurahan in Sumatera Utara, 23x15px|border |alt=|link= Indonesia|noreplace}}