Historia Palmiarni sięga XIX wieku i jest ściśle związana z tradycjami winiarskimi Zielonej Góry. To właśnie powstały w 1818 roku dom winiarza Augusta Gremplera zlokalizowany na Winnym, Wzgórzu dał początek Palmiarni jaką znamy. W 1961 roku do niepozornego domku dobudowano niewielką szklarnię, w której urządzono kawiarnię serwującą małą czarną w otoczeniu tropikalnych roślin.
W kolejnych latach, z uwagi na rosnące zainteresowanie i potrzeby roślin Palmiarnia była wielokrotnie przebudowywana, a obecną formę osiągnęła w 2008 roku, kiedy zakończyła się ostatnia modernizacja, a lokal .zyskał piękne tarasy widokowe umożliwiające podziwianie panoramy miasta i kładki, dzięki którym możemy pospacerować w koronach drzew.
W 2018 roku otwarta została Piwniczka Winiarska, w której można skosztować wina z lokalnych winnic.
Obecnie Palmiarnia cieszy się duża popularnością wśród mieszkańców, a nietuzinkowy wystrój, otoczenie tropikalnych roślin i menu, które zaspokoi nawet najbardziej wyrafinowane gusta sprawia, że jest to idealne miejsce na organizację przyjęć okolicznościowych, czy spotkań biznesowych.