Provided are a heat recovery apparatus based on a fuel cell and an operating method thereof. In the fuel cell-based heat recovery apparatus and the operating method thereof, hot water and steam may be generated by using heat generated while a molten carbonate fuel cell (MCFC) operates to supply the generated hot water or steam to buildings, thereby reducing a rate of operation in cooling/heating equipment using electricity so as to reduce air-conditioning costs.