The fire broke out around 11:30 p.m. Monday in the 9900 block of Columbia Ave.
The home was vacant.
According to Cleveland Division of Fire Public Information Officer Mike Norman, the firefighter fell through the first floor and into the basement.
He was transported by EMS with knee and shoulder injuries.
The fire was quickly brought under control.
Fire investigators were called to the scene.
There is no word on a cause.