The compressed air energy storage power generation device includes a third heat exchanger and fourth heat exchangers. The third heat exchanger performs heat exchange between the air exhausted from the expander and the second heating medium to cool the second heating medium. The fourth heat exchanger performs heat exchange between the second heating medium cooled by the third heat exchanger and at least one of the lubricating oil to be supplied to the compressor or the first heating medium to be supplied to the first heat exchanger to cool the lubricating oil or the first heating medium.