The estimation of the coronary artery wall boundaries in CCTA scans is a costly but essential task in the diagnosis of cardiac diseases. To automatize this task, deep learning-based image segmentation methods are commonly used. However, in the case of coronary artery wall, even state-of-the-art segmentation methods fail to produce an accurate boundary in the presence of plaques and bifurcations. Post-processing reconstruction methods have been proposed to further refine segmentation results, but when applying general-purpose reconstruction to artery wall segmentations, they fail to reproduce the wide variety of boundary shapes. In this paper, we propose a novel method for reconstructing coronary artery wall segmentations, the Tube Beam Stack Search (TBSS). By leveraging the voxel shape of adjacent slices in a CPR volume, our TBSS is capable of finding the most plausible path of the artery wall. Similarly to the original Beam Stack Search, TBSS navigates along the voxel probabilities output by the segmentation method, reconstructing the inner and outer artery walls. Finally, skeletonization is applied on the TBSS reconstructions to eliminate noise and produce more refined segmentations. Also, since our method does not require learning a model, the lack of annotated data is not a limitation. We evaluated our method on a dataset of coronary CT angiography with curved planar reconstruction (CCTA-CPR) of 92 arteries. Experimental results show that our method outperforms the state-of-the-art work in reconstruction.