Cafe Regatan kahvilarakennus on sijainnut samalla paikalla jo vuodesta 1887 Alunperin se oli läheisen Pauligin huvilan verkkovaja. Vuosien saatossa siinä on ollut pienimuotoista kesä kahvilatoimintaa 50-luvulta lähtien.

Vuonna 2002 rakennusta tarjottiin vuokralle legendaariselle töölöläisyrittäjä Raine Korpelalle. Korpela ihastui miljööseen ja liikeidea lande keskelle Helsinkiä sai alkunsa. Konsepti on uniikki ja se on rakennettu pala palalta, omista aarteista. Regatasta on vuosien saatossa tullut kahvila jolla on suomalainen sielu.