Restaurant Anna bevindt zich in het Sint Annenkwartier, het oudste gedeelte van Amsterdam. Het kwartier maakt deel uit van Project 1012 van de gemeente, bedoeld om dit postcodegebied, ook wel bekend als De Wallen, economisch op te waarderen en criminaliteit tegen te gaan. Het restaurant is gevestigd in twee smalle panden die in elkaars verlengde liggen en heeft ingangen aan de Warmoesstraat en het Oudekerksplein. Daar is tevens een terras.

Om het geluid te isoleren waren voorzetwanden en -plafonds noodzakelijk. Door de benodigde voorzetwand zo dik te maken, dat trappenhuizen, meterkasten en luchtkanalen in de wand konden worden weggewerkt, werd de lengte van de ruimte (vijftig meter bij een breedte van vijf meter) extra benadrukt. De in deze wand uitgespaarde nissen bieden enerzijds ruimte aan zitplaatsen en anderzijds aan de apparatuur van de open keuken.

Ook het aanwezige centrale daklicht moest geïsoleerd worden. Dit bood de mogelijkheid om een glas-in-loodraam te maken. Met het grote houten kruis vlak onder het daklicht, geplaatst om een stalen constructiebalk aan het oog te onttrekken, verwijzen deze elementen naar de nabijheid van de Oude Kerk. Het karakter van de Warmoesstraat komt terug in de gepixeleerde afbeelding ‘Hoer/madonna/martelares’ van Anne Nicole Smith.

In het interieur is een diversiteit aan materialen gebruikt, zoals hergebruikte vloerdelen, zwart staal, RVS in verschillende afwerkingen, messing, akoestische minerale plaat, vilt en pandomo stucwerk. Door de benadrukking van de lange lijnen vormt het geheel echter een eenheid. Een opmerkelijk element is het bakstenen trappenhuis dat naar de toiletten en de rookruimte beneden leidt.