Inaugurado en 1752 y diseñado por Juan Vergel y Francisco Llovet, el palacio sustituyó al antiguo edificio de madera que acogía la Capitanía coruñesa desde 1582, y su coste para los gallegos fue un impuesto de un maravedí por cada azumbre de vino que se cosechase en la región.

La estructura interior del edificio responde a la doble intención con la que fue creado, pues hasta el siglo XIX, el Capitán General era el encargado tanto de las responsabilidades militares de cada región como de impartir justicia. Por eso el edificio de la Ciudad Vieja tiene dos puertas.

Por este mismo motivo el palacio cuenta con un campanario. La existencia de esta estructura y la planta de su patio central lleva a muchos visitantes a la confusión de creer que el edificio puede tratarse de un antiguo monasterio, pero el campanario es únicamente un símbolo de poder, no de carácter religioso. Precisamente el patio del recinto, de estilo neoclásico y presidido por sendos bustos de bronce -de Juan Carlos I y de Fernando VI