Aaroniero did not have a palace, he had a room in las noches. The building he used was in a tall, square-ish buidling which was connected to the rest of Las Noches by a bridge. It had a number of levels inside it. This is where he and Rukia fought and later where Byakuya and Zommari fought.