El polideportivo Bilbao, ubicado en la calle de Nicolás Salmerón 8 y 10 y que contará con piscina climatizada, salas deportivas, oficinas y vestuarios, hace el número 60 de los grandes equipamientos deportivos municipales de la ciudad.

Esta nueva instalación dará servicio a los 64.000 habitantes del barrio de Pueblo Nuevo, perteneciente al distrito de Ciudad Lineal, que en la actualidad cuenta con tres grandes instalaciones deportivas: Concepción, Pueblo Nuevo y San Juan Bautista, que en conjunto dan servicio a 1.500.000 usos anuales.

El Programa de Inversiones 2005-2006 tiene un presupuesto de 72 millones de euros. De ellos, 8 se invertirán en nuevas unidades para los polideportivos ya en funcionamiento. El distrito de Ciudad Lineal recibirá casi 1 millón de euros.

Al finalizar el mencionado programa, Madrid contará con un total de 46 piscinas climatizadas o cubiertas, de las cuales 3 estarán en Ciudad Lineal.