Budynek zajazdu został wzniesiony w 1750 r. na polecenie opata klasztoru benedyktynów z Tyńca, Bartoszewskiego. Warto tu wspomnieć, że Tynieckie opactwo było w tym czasie właścicielem miasteczka.
Zajazd składał się z dwóch połączonych ze sobą bliźniaczych budynków nakrytych wspólnym dachem. Budynki rozdzielone były szeroką, brukowaną sienią, z której prowadziły wejścia do rozległych piwnic sięgających poza budynek i wyposażonych we własną studnię. Jak podaje ludowa tradycja, w piwnicach było wejście do lochów znajdujących się pod rynkiem.
Budynek był niszczony w czasie obu wojen światowych. Po tej ostatniej rozebrano część piwnic a budynek adaptowano na cele mieszkaniowe. Obecnie na parterze budynku znajdują się lokale handlowo-usługowe, piętra są zamieszkałe. Budynek stoi naprzeciwko kościoła zmykając od południa brzostecki rynek.