A method and apparatus uses various location information to store and search contents in a portable terminal. The method of storing and searching contents includes obtaining location-based information including at least one of region information and a Point Of Interest (POI) corresponding to current location information when storing the contents. The contents and the location-based information are stored by mapping the contents and the location-based information. At least one of the POI and the region information determined by a user is set when searching the contents. And the contents corresponding to the information determined by the user are searched.