Au début du XXe siècle, la ville de Cascais jouissait déjà d'une grande réputation dans le secteur touristique au Portugal. Dans un endroit bien en vue, à côté de la plage, se trouvait le Café Tavares, un arrêt obligatoire pour la famille royale et tous les touristes de la région. C'est ici qu'est né des décennies plus tard le désir de construire le premier hôtel à Cascais, dû à l'ambition de João Soares. Conçu par l'architecte Alberto Cruz, ce projet a commencé sa construction le 19 mars 1959, à côté du Café Tavares, un bâtiment qui sera ensuite démoli. Le 17 avril 1962, l'Hôtel Baía ouvre ses portes pour la première fois. Après 10 ans et déjà devenu une icône de la ville, l'Hôtel Baía investit dans sa première extension en 1972/1973.