Pierwsza świątynia została zbudowana w pobliżu Sensō-ji w dzielnicy Asakusa, ale spłonęła w pożarze w 1657 i odbudowano ją w obecnej lokalizacji w 1679 na parceli utworzonej na osuszonym dnie zatoki morskiej ("tsukiji" oznacza „ziemię odzyskaną” ). W 1923 świątynia została ponownie zniszczona przez pożar wywołany przez wielkie trzęsienie ziemi w Kantō.