Karczmarstwo w Sławkowie musiało kwitnąć od czasów zamierzchłych – tak, jak w całej ówczesnej Polsce. Już Jan Długosz wspomina w swej kronice, iż w 1220 r. klasztor Świętego Ducha w Prądniku pod Krakowem czerpał dochody z tutejszych karczm. Późniejsze wieki przynoszą szereg innych wzmianek o sławkowskich karczmach oraz o dochodach czerpanych przez starostów Klucza Sławkowskiego, biskupów krakowskich i mieszczan. Interes musiał być prężny, skoro dokumenty potwierdzają istnienie olbrzymiej ilości konfliktów o zyski ze sprzedaży trunków w tutejszych karczmach. Wiemy, że w roku 1787 istniały tu co najmniej trzy tego rodzaju lokale: Austeria Miejska, Szopa Sławkowska i Karczma Wygoda.
Zachowana do dziś austeria sławkowska zwana była „Pierwochą”, co może oznaczać karczmę najstarszą, albo też najlepszą, pierwszorzędną. Choć istnieją przypuszczenia, że nazwa została utworzona od nazwiska jednego z dzierżawców. Trudno ustalić, od kiedy na obecnym miejscu znajdowała się karczma. Badania archeologiczne doprowadziły do odkrycia XIII-wiecznych fundamentów. Nie wiadomo jednak, czy wówczas był to budynek karczemny. Wiemy, że w Sławkowie od 27 do 29 sierpnia 1697 r., ucztował w król August II Mocny, który przed zgromadzonymi gośćmi miał złamać gołymi rękami srebrny kubek.
Obecny wygląd budynku pochodzi z XVIII w. Niewyraźna data na belce stropowej bywa odczytywana jako 1701 lub 1781. Odnosić może się ona zarówno do powstania karczmy, jaki i jej remontu. Karczma zwana była „miejską” aż do utraty przez Sławków, podupadający w czasie zaborów, praw miejskich w 1870 roku.
Mało brakowało, a karczma zostałaby rozebrana z powodu złego stanu technicznego w 1862 r. Budynek uratowała umowa miasta z Izraelem Blumenfeltem i Salomonem Frydmanem, którzy - wygrawszy przetarg - zobowiązali się wyremontować budynek w zamian za 20-letnią dzierżawę. W czasie okupacji hitlerowskiej, w karczmie urządzony został „Dom Niemiecki”. W latach 1969-1987 w jej izbach mieściło się muzeum, zaś od lat 90-tych XX w. ponownie działa tu lokal gastronomiczny.
Budowla jest klasycznym przykładem drewnianej, staropolskiej karczmy, a według wielu opinii jest najstarszą oraz jedną z najpiękniejszych, zachowanych do dzisiejszych czasów. Zbudowana została na planie litery „T”, a przykrywa ją dwuspadowy dach kryty gontem i wsparty, od strony frontowej, na tworzących podcienie, sześciu kamiennych kolumnach.