A communication job record display device that is capable of improving display of a destination in a record of transmission and reception. A display unit displays information about a communication job concerning transmission and reception with an external device. An obtaining unit obtains record information about the communication job including destination information. A display controller controls display by the display unit. The display controller changes a destination display method based on a size of a record display screen displayed on the display unit and the destination information about the record information obtained so that the destination information will be displayed on the display screen.