詳細は横浜市の歴史を参照日本海軍水路寮作成海図「武藏國横濱灣」の一部、1874年(明治7年)刊行
市域には、およそ25か所の後期旧石器時代の遺跡が発見されている。縄文時代の遺跡は、都筑区の花見山遺跡など数多く見られる。中期までの弥生時代遺跡は少なく、中期後半以降は、都筑区の大塚・歳勝土遺跡など、方形周溝墓を伴う環濠集落が現れる。古墳の出現は4世紀の中期以降とされ、青葉区の稲荷前古墳群などはこの時代の遺跡である。
市域の地名に関する文献上の初出は、『日本書紀』の安閑天皇元年(534年)の条とされる。武蔵国に住む豪族が、橘花(たちばな。橘樹郡)、倉樔(くらす。後に久良(くら)郡、さらに久良岐(くらき)郡)ほか4か所を屯倉として献上したと記される。7世紀後半までに市域には、武蔵国橘樹郡、久良岐郡、都筑郡、相模国鎌倉郡が置かれた。都筑区の長者原遺跡(ちょうじゃっぱらいせき)は、8世紀に成立した都筑郡衙跡とされる。なお、都筑郡の名が見える最古の記録は、『万葉集』である。927年(延長5年)には、都筑郡の杉山神社が、式内社とされた。この杉山神社には論社がいくつかあり、位置は確定されていない。
市域は奈良時代以降、人口も増えて生産力を高めた。平安時代には各所の開発も進み、板東八平氏や武蔵七党など、関東武士の力が蓄えられた。市域には、平子氏、榛谷(はんがや、はりがや)氏、稲毛氏、綴党(つづきとう)などの武士団が勢力を張った。今に残る弘明寺、宝生寺など、平安時代以前の建立とされる寺院は、これら有力武士団の支援を受けていたものと考えられる。称名寺庭園
市域は、鎌倉に鎌倉幕府が開設された12世紀から本格的に開発が始まった。鶴見川や柏尾川などの河川流域では農業が発達し、13世紀前半には、現在の新横浜周辺地域にあたる小机郷鳥山(港北区小机町・鳥山町)から、多摩川・鶴見川周辺地域が、幕府によって大規模に開発された。また、東京湾に面する六浦湊(金沢区六浦)が鎌倉の玄関口として文化・交易・産業の中心地となり、中国大陸(南宋)との貿易(日宋貿易)や内湾の交易によって栄え、武士や商人・職人・宗教者などが多く集まりにぎわいをみせ、東海道に接して栄えた神奈川湊(神奈川区神奈川)とともに漁業と海運業の発達へと繋がっていった。
横浜の名の初出は、室町時代中期の1442年(嘉吉2年)の文献である。この年、平子氏の家臣と思われる市川季氏と比留間範数の両名が、石河宝金剛院(現、南区の宝生寺)に、横浜村の薬師堂免田畠を寄進する旨の文書が残されている。横浜村は武蔵国久良岐郡に属し、神奈川湊の対岸、現在では市政の中心街になっている関内地区(中区)にあたる地域にあった。
江戸幕府が置かれた17世紀以降は、東海道の宿場とされた神奈川宿、程ヶ谷宿(保土ヶ谷宿)、戸塚宿を中心に発展する。特に、神奈川湊を持つ神奈川宿が江戸湾(東京湾)内海交通の要衝の一つとして栄え、対する六浦湊は、歌川広重が金沢八景を浮世絵としたように、風光明媚な景勝地としての色合いを濃くしていった。なお、江戸時代末期までの横浜村は、前出二つの湊とは対照的に、戸数わずか100戸足らずの砂州上に形成された半農半漁の寒村であった。ペリー一行の上陸
横浜村の運命を一変させたのは、当時国交を持たなかったアメリカのマシュー・ペリー率いる黒船の来航であった。太平洋航路の拠点として、また、捕鯨の際の供給基地として日本の港を利用することを望んだアメリカ海軍の黒船一行は六浦藩小柴村沖(現在の金沢区八景島周辺)に無許可のまま2か月間投錨し、幕府の対応を待った後に横浜沖へと進み入り、その後幕府は横浜村に設営した応接所で外交交渉を行った。交渉の結果1854年(安政元年)に横浜村で日米和親条約が締結され、1858年(安政5年)には神奈川湊沖で日米修好通商条約が締結された。この通商条約に「神奈川」を開港するよう定めたことが、横浜の都市開発の発端となった。
幕府は、東海道に直結し当時既に栄えていた神奈川湊を避け、外国人居留地を遠ざけるため、対岸の横浜村を「神奈川在横浜」と称して開港地とした。横浜村には、短期間で居留地、波止場、運上所(税関)など国際港の体裁が整えられ、安政6年6月2日(新暦1859年7月1日)に横浜港は開港した。横浜市では、6月2日を開港記念日としている[12]。