An apparatus, a method, and a medium for retrieving a photo based on spatial information. The apparatus for retrieving a photo includes: a spatial information extractor to extract spatial information and a photo from photo data; a map range mapper to map the extracted spatial information and a map range corresponding to the spatial information; a spatial range query processor to process a spatial range query; a spatial indexer to perform spatial indexing of mapping information; and a retrieval result output unit to retrieve the photo associated with the spatial range query through the spatial indexing, and to output the retrieved photo to a display unit to display the retrieved photo.