La Casa de Gobernación es una construcción en tres cuerpos, el inferior de sillares de piedra de arenisca roja, el segundo de mampostería y el tercero, separado por una cornisa de piedra saliente y una hilera de sillares de piedra, totalmente reconstruido. Sus ventanas son grandes y rectangulares, remarcadas por sillares de piedra. Podría haber sido residencia del Priorato de San Juan cuando Alcázar asumió la capitalidad del priorato en el siglo XVIII. Posteriormente fue nombrada como Regimiento Militar, siendo también conocida como Casa Palma.
Se conserva la construcción original del patio rectangular delimitado por columnas pétreas, sobre las que se alzan balaustres, vigas y zapatas de madera.
En su interior también se conserva una cueva que en su día fueron caballerizas, separadas en tres partes por arcos de medio punto construidos en sillares de piedra. Se cubre con una bóveda de medio cañón hecha de mampostería.