"Men va? Är det stängt? De har ju öppet till klockan 16!", "Varför är dörren låst?" är några av reaktionerna när besökare rycker i den låsta dörren.
Flera ger upp och går därifrån, men flera står också kvar trots slask och minusgrader för att utföra sitt ärende. En av dem är Nasrin Morad som står i kön för andra gången under en veckas tid.
– Senast stod jag i kö utomhus i över en timme och när jag väl kom in stod jag i kö i ungefär 45 minuter, berättar hon.
Idag är kön inte så lång, men några dagar tidigare sträckte sig kön ut till gatan. Sedan det nya kösystemet infördes har bänkar placerats ut och äldre och barnfamiljer kan få komma in i värmen och vänta, men de får inte förtur i kön.
LÄS MER: Massiv kritik mot nytt system
Ett försök att minska köerna inleddes på måndagen genom att införa tidsbokning för ärenden som gäller ansökan om id-kort eller personnummer. Tider kan bokas på Skatteverkets hemsida.
– Jag tror det kommer bli bättre. Det har det ju blivit vid Polisen efter att de införde tidsbokning, säger Staffan Parholt som ansvarar för fastigheten Skatteverket verkar i.
Han uppmanar också de som ska besöka Skatteverket att kolla innan om det är ett ärende de kan sköta via hemsidan.
– Vi gjorde en intern undersökning och det visade sig att 60 % av ärendena var sådana som kunde skötas hemma på datorn, berättar han.
De som gynnats av det nya kösystemet är de som befinner sig inne i Skatteverkets lokaler.
– Sen vi tog in vakter har vi inte haft ett enda överfallslarm. Det är tryggare för Skatteverkets besökare och för de som jobbar här, samtidigt som köandet inne i lokalen går mycket smidigare, berättar Staffan Parholt.
LÄS MER: "Den som är nödig ska bli insläppt"
Orsaken till att besökare blir tvungna att vänta utanför är för att lokalen inte är anpassad för den ström av människor som besöker Skatteverket. Besökare går in och ut genom en dörr och ofta sträcker sig kön ut till dörröppningen där det blir stockning.
– Det största problemet är att lokalen inte är anpassad för den anstormning av människor som kommer till Skatteverket. Någon ombyggnad är inte heller planerad då byggnaden kommer att rivas och Skatteverket ska flytta till nya lokaler, berättar Staffan Parholt.
Det är inte ännu bestämt när flytten kommer ske.