1. An apparatus for tracking a location of a wireless terminal based on an image, the apparatus comprising: an image matching database configured to store images classified by regions; a matcher configured to: receive a query image captured by a camera module of the wireless terminal and image matching data that contains region information identifying a location at which the query image is captured, wherein the region information includes Global Positioning System (GPS) data and orientation data from a compass device of the wireless terminal, search the image matching database for a matching image that corresponds to the image matching data, extract at least two singularities from the query image and the matching image, wherein the at least two singularities correspond to each other, determine if the query image matches the matching image by measuring a difference in length and angle between the at least two singularities from the query image and the matching image, and send location information identifying the location of the wireless terminal that corresponds to the matching information when the query image matches the matching image, wherein the location information includes position information and orientation information, such that the location of the wireless terminal is identified based on the received query image, the received GPS data and the received orientation data; and an updater configured to update the image matching database using the query image if a matching success rate of the query image is greater than a predetermined threshold, wherein the matching success rate of the query image is determined by measuring the difference in length and angle between the at least two singularities from the query image and the matching image, wherein the image matching database provides a plurality of images classified by hours to the wireless terminal, when the updater updates the image matching database using the query image, and wherein the plurality of images is with respect to the location of the wireless terminal.