Los hosteleros Albert Granados y Gonzalo Villalba abrieron el establecimiento en el año 2010. Posteriormente, en 2015 pusieron en marcha la brasería La Quinta, situada junto a Catalina y en 2023 Catalina La Barra, un sitio dedicado a tapas en la plaza de La Alfalfa. En octubre de 2023 sumaron un nuevo local, Catalina El Bar.

El sitio es singular, a medio camino entre una tienda y un restaurante. Así, lo primero que se encuentra el cliente al entrar es una vitrina con productos, sobre todo verduras, para así fortalecer su definición como sitio de cocina «kilómetro 0» realizada con productos de proximidad. Además de la barra cuentan con una comedor, con mesas altas y terraza. En todo el espacio tienen la misma carta formada por platos para compartir con un ligero toque innovador y donde hay desde frituras hasta canelones o platos frios, todo ello con algún toque de cocina mediterranea y catalana ya que los dos hosteleros son nacidos en esta zona. Admiten reservas. Preparan también la comida para llevar.

El comedor de Catalina. Foto: Cosasdecome