Grenaa Egnsarkiv deler historien om Valhalla, en bygning opført i 1856 på Torvet 15 i Grenaa, oprindeligt ejet af købmand Winding. Det blev senere, i 1865, solgt til gæstgiver Christian Pedersen og har siden rummet flere betydningsfulde foreninger.
I årene efter blev Valhalla et centrum for lokale selskabeligheder, herunder "De danske våbenbrødre" og senere Grenaa Handelsforening. Fra 1891 blev huset populært blandt byens "bedre borgerskab", der samledes for at diskutere dagens nyheder over en toddy. Dette historiske sted vidner om en rig lokal kulturarv og har spillet en central rolle som mødested for Grenaas indbyggere gennem årene.
