D'après la légende, le temple aurait été fondé au 7e siècle par trois pêcheurs ayant découvert dans leurs filets une statuette de Kannon. L'ayant remise dans la rivière Sumida, la statuette revint contamment à eux. Ils décidèrent donc de demander l'édification d'un temple qui est aujourd'hui le plus vieux temple de Tokyo. Le Sensoji est composé d'un bâtiment principal (Sensoji Hondo) et d'une pagode à cinq étages.