El Consejo Consultivo de Andalucía tiene su sede en la ciudad de Granada, en el Palacio de Bibataubín, situado en la Plaza de Bibataubín. El castillo, uno de los edificios más antiguos y notables de la ciudad, formaba parte de la segunda cerca o muralla de la ciudad bajo el dominio almohade, en época medieval. El recinto fue incendiado por el Gran Capitán en 1490, antes de la toma de Granada por las tropas cristianas. Posteriormente se reconstruyen las defensas, se refuerza el torreón ya existente y se edifica un pequeño castillo con fosos y puentes cuya gestión recae en el alcalde de la Alhambra.
Las noticias sobre el devenir del castillo durante el siglo XVII son escasas, pero en 1713 se inicia un largo proceso de transformación del inmueble, entonces en estado de ruina debido al efecto erosivo de las aguas estancadas en el foso que lo circunda. El consistorio decide demoler gran parte de la fortaleza y rellenar el foso en 1718. En 1752 principia la construcción de un nuevo edificio que conserva el antiguo cubo del castillo. Y se levantan la fachada y la torre poligonal sobre el baluarte meridional que lo caracterizan y definen.
