辖区设有武藏国橘树郡、久良岐郡、都筑郡和相模国鎌仓郡。都筑区的是8世纪时都筑郡衙的遗迹。横滨市在奈良时代和平安时代人口继续增加。在鎌仓幕府成立之后的12世纪，横滨地区进一步得到开发。、流域农业得到发展，面向东京湾的六浦凑则成为文化、贸易和产业的中心，因宋日贸易和内湾交易而十分繁荣，是鎌仓的玄关。在室町时代中期的1442年（嘉吉2年）的一份文献中，记载平子氏家臣市川季氏和比留间范数向石河宝金刚院（现南区宝生寺）捐献横滨村药师堂免田畠，这是「横滨」这一名称首次出现在文献。横滨村属于武藏国久良岐郡，位于神奈川