A new, faster and more efficient process to replace heating walls and ceilings in coke oven batteries. Thus, when replaced, at least one heating wall is constructed of thermally stable non-expanding large size modular cast modules from end to end and the ceiling adjacent the heating wall is constructed of thermally stable non-expanding large modular cast blocks.