Kolbäcks gästgivaregård är belägen vid Herrevad, just intill Kolbäcksån. Platsens historia börjar redan i forntiden då det är ett vadställe över Kolbäcksån. Historien fortsätter sedan år 1251 då Birger Jarl utkämpar ett slag mot folkungarna just vid Herrevad.

Gästgiverierna i Sverige daterar sig mycket långt tillbaka i tiden, närmare bestämt år 1279. Detta var det år då Magnus Ladulås, via Alsnö stadga, förbjöd våldgästning hos bönderna.

Den 31 Augusti 1561 utfärdar kung Erik XIV en förordning om skjuts- och gästgivareorganisationerna. Här börjar troligtvis Kolbäcks gästgivaregårds historia. Det första kända dokumentet om gästgiveriet daterar sig till år 1670 då en Henrik Mattson driver "Kohlbäcks Kroug". Placeringen var strategisk utmed landsvägen och Herrevadsbro, som låg alldeles bakom gästgivaregården.

Under 1700-, 1800-, 1900-talet har många av historiens makt- och kulturpersonligheter gästat här på sina resor genom Sverige. Bl. a. bodde Carl-Michael Bellman här på sin resa från Stockholm till Gustav III på Kungsörs kungsgård. En annan gäst har varit den berömde skalden Erik Gustaf Geijer.

På 1970-talet skrev Maria Lang en deckare med handlingen förlagd till Kolbäcks Gästgivaregård. Titeln på boken är: Vem väntar på värdshuset.

Många är krögarna som avlöst varandra genom århundradena. De senaste är Jarmo och Marianne Koskela som drivit gästgiveriet sedan 2005.