A position estimation apparatus includes a processor configured to perform control of acquiring a first relative elevation distribution which corresponds to a distribution of relative elevation in an area in a map, generating, based on pressure information acquired by the pressure information acquisition unit in a section where a user is in motion, a second relative elevation distribution which corresponds to a distribution of relative elevation in the section where the user is in motion, and estimating a current position in the area, based on similarity between the acquired first relative elevation distribution and the acquired second relative elevation distribution.