Selv om postadressen er Østergade 24B, bor Firstline reelt i Pistolstræde. Vores gadedør ligger nemlig lidt inde i strædet. Pistolstræde er en de få, tilbageværende gyder, der er tilbage i København.
Pistolstræde blev ligesom andre af byens smalle ”gange” opført for at presse så mange boliger og beboere ind på så lidt plads som muligt. Indtil 1873 var Pistolstræde sidegade til den berygtede Peder Madsens Gang, som husede en del af byens værtshuse og bordeller.
Peder Madsens Gang forsvandt i 1870erne, da den gav plads til Ny Østergade. Pistolstræde har sit navn efter den form, som dannes af strædet, og det lille, maleriske, bagvedliggende torv.