Oprindelsen til navnet Munkastova
Restauranten er opkaldt efter det ældste hus i Tinganes, Munkastova, der er et af de første røde træhuse, man passerer når man går fra á Reyni og ud til Tinganes. Huset er sandsynligvis bygget før det 16. århundrede og var dengang et af de mere storslåede huse i Tórshavn.
Navnet Munkastova betyder 'munkehus', men har intet med munke at gøre. Navnet stammer fra et ældre navn, Murkoven, registreret i 1619, som refererer til bygningens dobbelte ydre vægge i stenmuren. Det var først ved den middelalderlige biskopsæde i Kirkjubøur, at denne murteknik blev brugt på Færøerne. Store sten blev stablet for at danne væggen, og små flade sten blev klemt ind imellem. Mørtelen var skilpur, som bestod af sand blandet med knækkede muslingeskaller og knuste dyreben.
Der er mange teorier om, hvad Munkastova blev brugt til. En af teorierne er, at huset blev bygget som en kirke, da der er beretninger om at man har holdt gudstjenester der. En anden teori er, at Munkastova blev bygget som et hovedkontor for hanseaterne, som var et forbund af tyske købmænd der kørte handelsmonopolet på Færøerne i slutningen af middelalderen. Det siges også, at der blev opkrævet skat i Munkastova, som dengang sandsynligvis blev betalt i varer som saltfisk, fiskeolie, strikket uldstrømper og trøjer.
Munkastova var et af de meget få huse der overlevede den store brand i 1673, der var årsag til at alle bygningerne syd for Munkastova brændte i grund. På det tidspunkt gik der rygter om brandstiftelse, der havde til formål at skjule uregelmæssigheder i regnskabet i monopolhandelskontiene.