记录是在《日本书纪》的安闲天皇元年（534年）部分，记载有武藏国豪族献上横渟（）、橘花（）、仓樔（）、久良（）四地并将其作为仓库。至7世纪后期，在今日横滨市辖区设有武藏国橘树郡、久良岐郡、都筑郡和相模国鎌仓郡。都筑区的是8世纪时都筑郡衙的遗迹。横滨市在奈良时代和平安时代人口继续增加。在鎌仓幕府成立之后的12世纪，横滨地区进一步得到开发。、流域农业得到发展，面向东京湾的六浦凑则成为文化、贸易和产业的中心，因宋日贸易和内湾交易而十分繁荣，是鎌仓的玄关。在室町时代中期的1442年（嘉吉2年）的一份文献中，记载