Puistolinna on rakennettu 1920-luvulla. Rakennuksessa on keittiö, olohuone ja kesäveranta sekä toimistotiloja.

Rakennus on testamentattu seurakunnan diakoniatyölle vuonna 1991, ja vuoteen 2008 saakka se on ollut vuokrattuna Lempäälän kunnan sosiaalitoimelle. Kunta antoi rakennuksen Lempäälän työttömien yhdistyksen käyttöön.

Pirkanmaan Nauha on vuokralla Puistolinnassa maaliskuun 2020 loppuun asti.

Puistolinna sijaitsee Kirkkolahden rannalla, terveyskeskuksen ja päiväkoti Saturannan vieressä.