后期旧石器时代的遗迹，都筑区的则发现了众多绳文时代的遗迹。横滨市的弥生时代中期之前的遗迹较少，中期之后的遗迹则有都筑区的等遗迹，发现了带有的。4世纪中期之后，日本开始出现古坟。青叶区的是这一时代的遗迹。文献中最早有关横滨地区的记录是在《日本书纪》的安闲天皇元年（534年）部分，记载有武藏国豪族献上横渟（）、橘花（）、仓樔（）、久良（）四地并将其作为仓库。至7世纪后期，在今日横滨市辖区设有武藏国橘树郡、久良岐郡、都筑郡和相模国鎌仓郡。都筑区的是8世纪时都筑郡衙的遗迹。横滨市在奈良时代和平安时代人口继续增加