A communication speed estimation apparatus configured: to generate communication log information representing history of communication executed by a user, and store the communication log information in a communication history information storage unit; to calculate, based on the stored communication log information, throughput result information for each of a server, a network, and a user terminal that were used for the communication for each time slot, and store the calculated throughput result information in a quality information storage unit; and, when the user performs new communication, in advance, to read out corresponding throughput result information from the quality information storage unit based on at least one of a terminal, a server, and a network that the user intends to use, and a time slot including a time when the user intends to perform communication, and to estimate a communication speed in the new communication based on the read-out throughput result information.