While the architect struggled early in his career, the Spanish-born innovator persevered and his vision now exemplifies a vibrant city's aesthetic