Nacida en 1925 con el nombre de Las Arecas, en la Calzada Real de la Reina Isabel II, con los años se convirtió en una modesta fonda para pescadores y transeúntes, ya en 1940 pasa a llamarse La Terraza, hasta hacerse conocida en todo el mundo por su relación con el famoso escritor norteamericano Ernest Hemingway, donde a menudo podía encontrársele degustando un trago y conversando con Gregorio Fuentes patrón de su embarcación y demás pescadores. Cuenta en su decoración con fotos de Raúl Corrales y cerámicas de Nelson Domínguez.
Acogedora, resguardada de la excesiva brisa del mar, pero conservando una excelente panorámica sobre él, hoy es frecuentada por las excelencias de su cocina marinera. La Paella, la Sopa del pescador, así como los cócteles Don Gregorio y el Daiquirí hacen las delicias de amigos y clientes de la casa.