In 1900 koopt sigarenhandelaar/horlogemaker Auke Willems  Zanstra de blikslagerij annex koffieschenkerij van de weduwe Reitsma.

Zanstra geeft opdracht tot de bouw van een café. Op 13 januari 1901 wordt café-restaurant Paul Kruger op de hoek van de Oude Koemarkt en de Paul Krugerkade (voorheen: Achterom) geopend.

Het café krijgt de naam Paul Kruger  naar  de in die tijd populaire leider van de Zuidafrikaanse Boerenoorlog.

De wandschilderingen met taferelen uit de Boerenoorlog zijn gemaakt door de Heerenveense amateurkunstschilder Klaas Krikke.

In de Tweede Wereldoorlog zijn de schilderingen door de Duitsers vernield. Tijdens een grondige verbouwing van het pand in 1996 zijn deze gedeeltelijk gerestaureerd. Met de renovatie heeft ‘Paul Kruger’ haar grandeur van weleer terug.