Debe su nombre al político grancanario de finales del siglo XIX, Fernando León y Castillo, promotor del Puerto de Las Palmas.

Actualmente, Antonio Alvarado da nombre a otra calle paralela a la misma que transcurre entre ambas plazas y que se denominaba Calle La Constancia.

Es en esta Plaza de La Feria donde se iniciaba un camino real rumbo a La Isleta y que tras la construcción del puerto fue adoquinada y adaptada para ser urbanizada, además de instalarse sobre ella el nuevo tranvía en 1895.

Esta calle entre Plaza La Feria y Parque Santa Catalina se denominaba Paseo de Las Victorias hasta finales del siglo XIX cuando los dos tramos obtuvieron el nombre actual de León y Castillo.

[4]​ Por otra parte, varios edificios emblemáticos se encuentran en esta calle, tales como el Edificio Campo España, la Torre Las Palmas o la Casa del Mar.