The House of Costumes is a costume store located in Hillwood.
In the episode "Hookey", Arnold and Gerald come here to obtain disguises so that nobody would catch them as students playing hookey.
Its only appearance was in that episode.
Hey Arnold Wiki
