Први објекат овог спортског центра био је базен „25. мај” изграђен 1973. године за потребе првог Светског првенства у спортовима на води. Зграда је наменски грађена и представља својеврсно архитектонско ремек-дело тог времена. Име је објекту дато у част празника Дан младости, који се славио 25. маја, на дан рођендана тадашњег председника СФРЈ, Јосипа Броза Тита.