Команда заснована 1944 року як резервна команда «Валенсії». Велику частину своєї історії клуб провів у нижчих лігах, хоча на його рахунку 21 сезон в Сегунді іспанського футболу, а в сезоні 1951-52 лише правило, що забороняє резервним та основним командам грати в одній лізі, завадило «Местальї» піднятися до Прімери.
