An image retrieving apparatus is equipped with: an image obtaining unit for obtaining a plurality of images; a category obtaining unit for obtaining a category to which each of the obtained images belongs; a basic searching unit, for searching a specific image including a specific object, from the obtained images; a counting unit for counting the number of the specific images for each category obtained; a determining unit for determining whether or not an additional search for the specific image is necessary for each category, based on the counted number of the specific images of each category; and an additional searching unit for searching the specific image from among the images which belong to the category for which it has been determined that the additional search is necessary and from which the searched specific image has been excluded.