O Edifcio Sobre as Ondas foi construído no terreno onde havia antes o Hotel Orlandi, que foi comprado por Antônio Roberto Alves Braga já com o intuito de construir o prédio.
Ele queria atender à nascente demanda por residências de férias em cidades praianas. No projeto, assinado pelos arquitetos Oswaldo Corrêa Gonçalves e Jaime Campello Fonseca Rodrigues (que morreu durante a construção), foram levados em consideração diversos conceitos do modernismo, como as curvas, que fazem o edifício “abraçar” o mar, e a bela praia de Pitangueiras.
A construção foi feita sem fundações, com o prédio inserido diretamente na pedra.
O pedido de seu tombamento foi feito pelo escritor Geraldo Anhaia Mello.
Foram idealizados no projeto três tipos de apartamento: 44 com um dormitório, 22 com dois e outros 22 com três dormitórios
Na cobertura há três apartamentos, sendo que um deles originalmente seria um salão comum.
No térreo há uma laje curva que compõe o mezanino e o arquiteto Gonçalves declarou à revista Arquitextos que foi influência de Oscar Niemeyer.
Sucesso comercial, segundo Oswaldo Gonçalves todos os apartamentos teriam sido reservados em apenas uma semana.