Nezu Jinja might be the oldest. It was founded over 2,000 years ago by Prince Yamato Takeru, who passed through the swamps of Edo, on his way north to conquer some hostile regions. So it pre-dates Senso ji that was founded in A.D. 628, only some 1400 years ago. The main hall was built in 1706.