A building change detection apparatus detects a change in a building in a predetermined area on a map between a first time point and a second time point later than the first time point. A first image data acquiring unit acquires first image data of the predetermined area photographed at the first time point. A second image data acquiring unit acquires second image data of the predetermined area photographed at the second time point. A feature change detecting unit compares the first image data with the second image data to detect changes in features including a building in the predetermined area. A building absent area specifying unit specifies a building absent area in the predetermined area where a building is not present. A building change detecting unit detects a change in a building in the predetermined area by setting a feature whose change is detected by the feature change detecting unit in the predetermined area from which the building absent area is excluded, as a changed building in the predetermined area.