El estilo neoclásico del edificio marca la silueta del casco histórico de Maracaibo y con sus 158 años, representa el poder político del estado Zulia, rematado con las esculturas de dos extraordinarios cóndores, que le dan su nombre y afianzan la fortaleza idiosincrática de toda una región, bañada por el Coquivacoa.
Así, el Palacio de Los Cóndores, blanco como la luz, le devuelve al sol maracaibero su brillo, con la misma fuerza de la gente y la cultura que representa.
Fue inaugurada el mismo día del cumpleaños del gobernador Jorge Sutherland, corriendo el 23 de abril de 1868, cuando culminaron la obra que había sido planeada hacía 27 años por el teniente de ingenieros Olegario Meneses.
El Palacio de Los Cóndores con su inmensidad arquitectónica, enseñoreado frente a la Plaza Bolívar, apuntala la Casa de la Capitulación y el Palacio Legislativo del estado Zulia. Desde su recinto, ha fungido como el faro politico administrativo del Zulia agrícola, pecuario y en el último siglo, del Zulia petrolero.
Ya para el año de 1927 en tiempos de Vicencio Pérez Soto, el palacio fue restaurado y la escalera, uno de los elementos arquitectónicos más atractivos del edificio, originalmente fue de madera, siendo sustituida por una de cemento y granito de cuatro tramos: inmensa.
Dos fechas marcan su historia para la posteridad, el 23 de abril de 1868, cuando fue inaugurado y 19 de diciembre de 1927, día en el que Vicencio Pérez Soto, gobernador de turno, lo reinauguró.
Hoy, este Monumento Histórico nacional desde el año 1986, es el símbolo del Zulia irredento con un faro que brilla eterno en el Catatumbo.