El 9 de agosto de 1930 se inauguró de forma parcial el primer hotel Playa Victoria, abriéndose al público sólo el bar y el restaurante. El 28 de septiembre se despidió la temporada con un almuerzo popular al que asistieron 1.300 personas y que estuvo presidido por el alcalde Ramón de Carranza. Según cuenta en el libro sobre la historia del hotel escrito por el historiador Juan Antonio Fierro, al mes siguiente, el 29 de octubre, Alfonso XIII llega oficialmente a Cádiz, entrando el hotel en el programa de la visita como una de las aspiraciones más llamativas de la ciudad. En junio de 1976 se plantea el cierre de aquella vieja sede hotelera, dando comienzo en 1979 la última de dichas fases de lo que sería el nuevo hotel.

Primero el Balneario Victoria y luego el Hotel-Playa han sido, desde que se levantaran, dos referencias urbanas de distintas generaciones de gaditanos.