A heat recovery coke oven (HRCO) is one of important approaches to achieving a carbon peak and carbon neutrality in China. However, the steady operation of an HRCO is significantly influenced by the internal working conditions and the quality of lining refractories. In this work, a comprehensive study of the internal working conditions of an HRCO was carried out. The results suggest that the partition wall (PW) between the carbonization and combustion chambers is the most vulnerable area, with the corresponding traditional silica bricks inadequate for the service requirements. A reference based on a comparison of the average thermal stress and high-temperature compressive strength is offered for evaluating and selecting silica bricks for the PW. New optimized silica bricks within the reference are verified to be more applicable to the actual working conditions of an HRCO than the traditional silica bricks. As such, this work provides valuable guidance for the optimization and selection of silica bricks for the PW in an HRCO.