Први објекат овог спортског центра био је базен 25. мај изграђен 1973. године за потребе првог Светског првенства у спортовима на води. Зграда је наменски грађена и представља својеврсно архитектонско ремек-дело тог времена. Име је објекту дато у част празника Дан младости, који се славио 25. маја, на дан рођендана тадашњег председника СФРЈ, Јосипа Броза Тита.
Направљен је као симбол вере у будућност и спортски дух и убрзо је постао незаобилазно место и омиљени базен на којем су генерације Београђана училе да пливају.
Године 2011. Градска општина Стари град је, у сарадњи са Градом и државом Србијом спровела пројекат детаљне реконструкције целог објекта, базена и пратећих простора. На тај начин је Спортски центар Милан Гале Мушкатировић постао најсавременији спортски центар у земљи.[1]
Спортско—рекреативни садржаји у центру
СРПЦ Милан Гале Мушкатировић данас има богату понуду садржаја за професионалне спортисте и рекреативце:
три отворена базена (олимпијски базен за међународна такмичења, рекреативни базен са елементима аквапарка и дечији базен намењен најмлађим посетиоцима),