Oorspronkelijk, vanaf circa 1830, was dit de herberg Eik en Linden, een populaire uitspanning met tuin in de Plantage. De herberg stond destijds bij de kruising van de Fransche Laan (nu Henri Polaklaan) en de Lepellaan. 's Zomers werden er vaak harmonieconcerten gegeven.
Artis nam het pand en de tuin in 1863 over en maakte er een wolvenhuis van. De herberg verhuisde naar een nieuw gebouw, Plantage Middenlaan 46.
In 1894 werd de bovenverdieping afgestaan aan het ministerie van Oorlog. Er werd een Rijkspostduivenstation gevestigd, dat deel uitmaakte van de Stelling van Amsterdam. In 1918 werd dat station gesloten.
De wolven kregen in 2000 een andere plek; nu huizen er wasberen en wilde honden. In 2012 werd het onderste deel in de huidige kleur geschilderd.
Wolvenhuis. Plantage Kerklaan bij 36