La antigua pavordía, sede del Obispado desde 1782
La dotación de bienes para la parroquia de Santa Maria incluía también un edificio para residencia de los responsables eclesiásticos: la pavordía. Se trata de una edificación que estaba situada a poniente de la iglesia y junto a la calle por donde se accedía a la Almudaina (actual Carrer de la Soledat), tal y como figura en la escritura de dotación de la Iglesia tendida en Mallorca el 15 de septiembre de 1235.
Con la creación del Obispado en 1782, el antiguo edificio fue acondicionado para residencia episcopal, sufriendo entonces una profunda transformación. A la vez que se ampliaron considerablemente, varias dependencias de la antigua pavordía quedaron relegadas como almacenes en los bajos del nuevo edificio, conservándose todavía algunas de ellas al lado del Carrer de la Soledat. Parece que a estas salas se refiere un documento que, en 1423, las califica como antiguas.
En el siglo XVIII se construyó el piso superior al cual se accede mediante la escalinata adosada a la muralla del castillo, que hasta hace unos años estaba cerrada por un muro de piedra que fue sustituido por la actual reja de hierro en 1983.