An apparatus and a method for constructing a wireless AP map are disclosed. An embodiment of the invention provides a method for constructing a wireless AP map at a server connected over a network with a user terminal that includes: receiving wireless signal information collected from each of a plurality of user terminals, where the wireless signal information includes a signal strength of each of a plurality of wireless AP's received by each user terminal; estimating a distance of each of the plurality of wireless AP's by using the wireless signal information; and constructing a wireless AP map by using the estimated distances. Thus, a wireless AP map can be constructed using wireless signal information collected at typical user terminals located within a particular area, without requiring a trained person to recognize the wireless AP positions within the particular area.