En el parque se ubica el Museo Elder de la Ciencia y la Tecnología y el Edificio Miller, y en sus cercanías también se hallan el Centro de Arte La Regenta, el Acuario Poema del Mar, el AC Hotel Gran Canaria y el Centro Comercial El Muelle.

[1]​ El topónimo del entorno recibe el nombre de Santa Catalina por Santa Catalina de Alejandría y que denominaría la la fortaleza que fue destruida por la construcción del Muelle Frutero de Santa María del Pino que ahora ocupa la Base Naval de Las Palmas.

[2]​ El Parque Santa Catalina se planificó con la construcción del Muelle Santa Catalina en 1883 cuando empezaron las obras del nuevo Puerto de la Luz y de Las Palmas, promovido por Fernando León y Castillo[3]​ y proyectados por su hermano Juan León y Castillo.

ocupando los arenales del norte de la ciudad hasta la zona de La Isleta a través de la carretera que comienza en Parque San Telmo y que conduce hacia el puerto.

En sus orígenes, esta carretera se denominó Paseo de las Victorias, pero a finales del Siglo XIX fue rebauizada como Calle León y Castillo[5]​ en honor a los hermanos que promovieron la construcción del puerto.