1. A facility search apparatus comprising: a facility-information storing unit for storing facility information about a plurality of facilities to be searched for, in association with categories representing the facilities; a search-point identification unit identifying the location of a search point; an in-category-facility search unit configured to perform a search to determine whether or not a category contains any facility located within a predetermined area including the search point when a request is received to display the plurality of search categories, wherein the first search is performed prior to any of the displayed categories being selected; and a category display unit configured to display, based on search results from the in-category-facility search unit, images representing categories serving as search conditions, wherein the shape of the images representing the categories is changed according to whether or not a facility is found within the predetermined area for each category, and wherein the images are displayed in a list arrangement without displaying the search results on a map.