Coke oven corbel structures include an assembly of multiple stacked tiers of refractory blocks defining a plurality of substantially vertically oriented central flues. A first tier of refractory blocks in the assembly includes a series of lower cradle blocks defining respective lower semi-circular surfaces extending from one end to another end of the corbel structure. A second tier of the refractory blocks in the assembly includes a series of upper crown blocks defining respective upper semi-circular surfaces extending from one end to another end of the corbel structure. At least one set of the upper crown blocks in the second tier of refractory blocks defines respective substantially vertical segments of the vertically oriented central flues of the corbel structure which is in fluid communication with a cylindrical channel of the corbel structure.