A communication apparatus that can leave a transmission history including transmission destination information as well as transmission destination dial information at the time of PC-FAX transmission. A facsimile apparatus, which is a communication apparatus having a PC-FAX transmission function, acquires transmission destination dial information from a facsimile transmission request received from a client terminal, searches an address book database registered in the facsimile apparatus to find an address book including transmission destination dial information coincident with the acquired dial information, and performs facsimile transmission based on the acquired transmission destination dial information. If an address book including transmission destination dial information coincident with the acquired dial information is found by the search, a transmission history is stored that includes dial information and transmission destination information that are registered in the address book found by the search.