内有（北新宿）与（歌舞伎町）等平将门传承之地，1083年源义家在后三年之役时建立（东新宿），但新宿周边最古老的地名记录是1340年的牛込文书。
江户时代 - 宿场开设.
宿场开设以前.1698年，于信浓国高远藩主内藤氏的下屋敷设立、作为甲州道中宿站的「内藤新宿」，是「新宿」的起源。而新宿与内藤氏的关系可追溯至丰臣秀吉灭后北条氏后、德川家康入府江户前的1590年（天正18年）7月。在三河时期为德川家康小姓的为了戒备后北条氏残党，率领铁砲队驻扎在甲州街道（国府道）