Nord for skydebanerne havde restauratør Karl M. Laursen bygget søbadeanstalten ”Vejlby Fed” af tømmer fra et skibsvrag. Her lå også afholdsrestauranten Terra Nova. For at skabe ordnede forhold på det offentlige areal opførte kommunen i 1927 en badeanstalt med garderober til 1000 badende, men det var ikke nok. I stedet klædte mange om i medbragte telte. I 1933 lejede et privat konsortium arealet og opførte efter københavnsk forbillede badebyen ”Bellevue”. Arne Jakobsen havde tegnet dette betonkompleks i funkisstil, som indeholdt en omklædning til 5000 badegæster og en restaurant på strandvolden. Bygningen kunne imidlertid ikke tåle den saltholdige luft og blev allerede revet ned i 1966. Planen var da at opføre et større anlæg med svømmehal som erstatning for Den Permanente, som var blevet beskadiget af en storm og hvor vandet var meget forurenet. Aarhus kommune valgte imidlertid at satse på vandrensning og området ved Bellevue endte som strandpark.