The disclosure provides example visual localization methods. One method includes that a terminal device obtains an image of a building. The terminal device generates a descriptor based on the image. The descriptor includes information about a horizontal viewing angle between a first vertical feature line and a second vertical feature line in the image. The first vertical feature line indicates a first facade intersection line of the building, and the second vertical feature line indicates a second facade intersection line of the building. The terminal device performs matching in a preset descriptor database based on the descriptor, to obtain localization information of a photographing place of the image.