Bahía de Tokio
Como sus vecinos Ginza y Tsukiji, Shiodome está construido en lo que eran originalmente pantanos en la costa de la bahía de Tokio. El shogun Tokugawa Ieyasu emitió una orden en 1603 para rellenar la zona, y durante el período Edo Shiodome albergaba las residencias locales de varios daimyo (señores feudales). El nombre "Shiodome", que significa literalmente "no dejando entrar la marea," se refería probablemente al deseo del shogun de aislar el Castillo Edo (actualmente Palacio Imperial) de la Bahía de Tokio.