The area around present-day Aoba Ward was formerly part of Tsutsuki District in Musashi Province. During the Edo period, it was a rural region classified as "tenryō" territory controlled directly by the Tokugawa shogunate, but administered through various "hatamoto". After the Meiji Restoration, the area became part of the new Kanagawa Prefecture in 1868. In the cadastral reform of April 1, 1889, the area was divided into the villages of . During the Meiji period, the area was a center for sericulture. On April 1, 1939, the three villages within Tsutsuki District were annexed by the neighboring city of Yokohama, becoming part of Kōhoku-ku.