開通前の計画段階での仮称は「南新羽」だったが、「新横浜の名前を使用したい」という地元の要望により、新横浜の北に位置することから「新横浜北駅」と命名された。しかし、あざみ野方面からの乗客が新横浜駅と間違えて下車する事態が多発したため、当駅が新横浜駅でないことを示す貼り紙の掲出や車内アナウンスで注意を呼びかけるなどしたがあまり効果はなかった。そこで、開業してから6年後の1999年、戸塚駅 - 湘南台間の延伸と同時に後ろにあった『北』を前に持って来る措置が採られた。その後、駅所在地の地名も再開発による町域分割に伴い新羽町から北新横浜へ変更された。
駅の両側を、地下鉄の建設とともに整備された都市計画道路宮内新横浜線に挟まれ、東側は農業振興地域、西側は準工業地域で中小の工場とともに住宅が混在する地域に位置する。駅の東側約300mのところに新羽車両基地がある。駅のデザインは、道路に面していることから壁面で圧迫感を感じさせないようにするために屋根をアーチ状にして低く見せると同時に、建物全体の柔らかみを出している。コンコースに面する部分は、連続したガラス面を多用し建物の開放感を持たせている。プラットフォームは、天井の仕上げに曲線を使用し、柱・壁の仕上げに明るい色調の材料を使用することにより、明るく温かみのある空間としてデザインされている。また改札内の壁面には、ガラスを用いたパブリックアート「透明な光と影」（趙慶姫 作）が設置されている。これは開業当時、駅の近くに資生堂リサーチセンターがあった縁で、資生堂から寄贈されたものである。
島津久房同母兄の久記を家祖とする島津準四男家は、久記の家督を肝付兼柄の子の久通が相続し、その跡を入来院明雅の子の久馨が相続し、久武は久馨の孫にあたる。次男ゆえに本来は島津姓、および諱に「久」「忠」（島津氏の通字）の使用を許されず、平屋姓を名乗り、諱では「記」を使用することになっていた。しかし若年寄兼谷山郷地頭の父が病気で隠居すると、兄の久謐に代わり家督を相続した。藩主名代の島津忠教（久光）によって家老に任命される。家老を勤めていた当時、薩摩藩第10代藩主島津斉興の側室お由羅の方が斉興の五男で実子の忠教を擁立しようとしていたために、藩内で世子斉彬派と忠教派で分かれており、久武は斉彬派の筆頭格であった。そのため、嘉永2年（1849年）に斉彬派の近藤隆左衛門らによるクーデター計画が露見すると、翌嘉永3年（1850年）、それに連座して家老を罷免、隠居させられた。さらに剃髪の上、島津姓と通字の「久」を没収されて平屋に改姓され、準四男家庶流扱いに降格された後に切腹させられた。
ジョン・レノンとオノ・ヨーコの出会いは、1966年の「インディカ・ギャラリー」における彼女の個展でのことであった。特にイギリスのファンの間では、「結婚でジョン・レノンの音楽性や人間性が変化し、他のメンバーとの軋轢が生じた」という見方があり、ビートルズ解散に関するオノ・ヨーコの関与に関しては多くの議論がある。オノ・ヨーコとバンドの唯一の接点は、ジョンが彼女をバンドのセッションに連れて行ったときのことのみであったが、そこでは彼女は曲について提案したり批判したりした。さらに彼女はジョンに対して彼とグループの関係に対する批判をささやき、ソロとしての活動を促した。ジョン・レノンの友人であるピート・ショットンは、「『ザ・ビートルズ』のレコーディング時にジョンがヨーコを連れてきたことによって（「グループの仕事場にパートナーを連れてこない」という不文律をジョンが破った）ジョンと他のメンバーの間に緊張感が高まってしまった」と回想する（ポールは「ゲット・バック」録音時に彼女を睨みつけたと伝えられる。ただし、結局はポールも後に結婚するリンダ・マッカートニーを同伴するようになったことが映像でも確認出来る。映画「レット・イット・ビー」では、リンダの連れ子であるヘザーもスタジオで遊んでおり、ジョンがヨーコをスタジオに連れて来たことをきっかけに「じゃあ俺も」という感覚で他のメンバーも妻や恋人を同伴させるようになった）。2012年10月には、ポールが「ヨーコがビートルズをバラバラにしたんじゃない。ビートルズは自らバラバラになった」とオブザーヴァーに語った。2013年3月には、ポールはQ誌の取材に対し、同様の発言を繰り返している。ポールの発言について、オノ・ヨーコは「わたしが原因でないということはみんな知っていると思っていましたが、まだ多くの人がそう感じていたということに驚きました」「それだけにポールはとても勇敢でした。『ありがとう、ポール。わたしはあなたのことが好きですし、みんながあなたを愛しています』と伝えたい気分です」と、オブザーヴァーに語っている。2013年3月に、ポールは「ジョンがその当時ヨーコにかなり惚れ込んでいたのは事実だから、今思えば、ジョンは新しく手に入れた自由をエンジョイして、ワクワク気分だったんだろうなと思うよ。でもヨーコがスタジオに現れて、何もしないでチョコンと僕らの真ん中に座られてもねって感じだったよ。僕らはそのことにウンザリしていたと認めざるを得ないよね」とQ誌に語っている。ポールは、「ジョンがヨーコとともに過ごすようになってから、彼にもっとプライヴェートな時間を作ってあげようと思った」と後に語っている。なお、ジョージが脱退宣言した後の会合の場で「ビートルズのことはメンバー4人だけで話し合って決めたい」というジョージの意向があったにもかかわらず、何も発言しないジョンに代わって、メンバーでもないオノ・ヨーコが1人で発言し続けたため、話し合いが決裂したという事実や、セッション中にも同様の行動が記録されていた。