Historia Domu Nad Bramką sięga XIV w, kiedy to w miejscu, gdzie obecnie znajduje się ten budynek oraz sąsiednia Wikarówka, były jeszcze drewniane drewniane zabudowania należące do wikariuszy parafii mariackiej oraz jatki rzeźnicze. W końcu XVII w., po zakończeniu barokowej przebudowy Kościoła św. Barbary, wzniesiono dom, który połączył kościół z Wikarówką, tworząc zwarty ciąg architektoniczny, zamykający pierzeję odgradzającą plac Mariacki od Małego Rynku.

W budynku znajduje się charakterystyczne arkadowe przejście, które nadało mu nazwę.