Photoemission electron microscopy performed on a well-prepared surface of BaTiO3 reveals the persistence of surface domains at temperatures well above the bulk Curie temperature. Their patterns follow the ferroelectric domain structure observed at 300 K. The contrast between formerly outward polarized domains and in-plane polarized domains is preserved across the transition, while the contrast of inward polarized domains changes sign. The work functions of different possible structures are compared by first-principles calculations. The domain contrast in photoemission above the bulk Curie temperature is associated with a remaining tetragonal distortion of the topmost unit cells which is stabilized by an ionic surface relaxation.