Ubicado en el centro histórico a un lado de la plaza fundacional de Cali, se caracteriza por su arquitectura republicana. Cuenta con reconocimiento como Monumento Nacional BIC. Actualmente es la sede del concejo seccional, el tribunal superior y el tribunal contencioso administrativo del Valle del Cauca. El edificio tiene 4 pisos, un sótano y 28 oficinas. Su estructura es de cemento y ladrillo, pisos de concreto, puertas y ventanas de madera talladas con cerraduras en aleación de bronce. Este edificio de 2455 metros cuadrados se inauguró el 1 de julio de 1933 e inicialmente funcionó para el Ferrocarril del Pacífico. Hoy forma parte de la fachada republicana de la Plaza de Cayzedo en el centro histórico de Cali.
En su interior se pueden apreciar murales del pintor Efraín Martínez, que representan escenas de la historia regional y nacional. El palacio también cuenta con una capilla, un salón de protocolo y una sala de exposiciones.
Secretaría de Turismo: Avenida 2N # 2N-22
Lunes a viernes de 9 a.m. a 12:30 p.m. y de 2 a 5 p.m.
Centro Cultural: Carrera 4 con calle 6 Esquina
Lunes a viernes de 9 a.m. a 12:30 p.m. y de 2 a 5:30 p.m.
Colina de San Antonio: Carrera 10 con calle 1 oeste
Martes a domingo de 10:30 a.m. a 12:30 p.m. y de 2 a 5:30 p.m.
Terminal de transporte: Calle 30N #2AN-29
Lunes a sábado de 9 a.m. a 12:30 p.m. y de 2 a 5 p.m.
Zoológico de Cali: Carrera 2a oeste
Martes a domingo de 9 a.m. a 12:30 p.m. y de 2 a 4:30 p.m.