The vaulted interior of the Palace of Grand Master are marked by columns that fan out like palm trees, supposed to remind the knights of their Palestinian roots.