A super-resolution deep learning reconstruction (SR-DLR) algorithm trained using data acquired on the ultrahigh spatial resolution computed tomography (UHRCT) has the potential to provide better image quality of coronary arteries on the whole-heart, single-rotation cardiac coverage on a 320-detector row CT scanner. However, the advantages of SR-DLR at coronary computed tomography angiography (CCTA) have not been fully investigated. The present study aimed to compare the image quality of the coronary arteries and in-stent lumen between SR-DLR and model-based iterative reconstruction (MBIR). We prospectively enrolled 70 patients (median age, 69 years; interquartile range [IQR], 59–75 years; 50 men) who underwent CCTA using a 320-detector row CT scanner between January and August 2022. The image noise in the ascending aorta, left atrium, and septal wall of the ventricle was measured, and the signal-to-noise ratio (SNR) and contrast-to-noise ratio (CNR) in the proximal coronary arteries were calculated. Of the twenty stents, stent strut thickness and luminal diameter were quantitatively evaluated. The image noise on SR-DLR was significantly lower than that on MBIR (median 22.1 HU; IQR, 19.3–24.9 HU vs. 27.4 HU; IQR, 24.2–31.2 HU, p < 0.01), whereas the SNR (median 16.3; IQR, 11.8–21.8 vs. 13.7; IQR, 9.9–18.4, p = 0.01) and CNR (median 24.4; IQR, 15.5–30.2 vs. 19.2; IQR, 14.1–23.2, p < 0.01) on SR-DLR were significantly higher than that on MBIR. Stent struts were significantly thinner (median, 0.68 mm; IQR, 0.61–0.78 mm vs. 0.81 mm; IQR, 0.72–0.96 mm, p < 0.01) and in-stent lumens were significantly larger (median, 1.84 mm; IQR, 1.65–2.26 mm vs. 1.52 mm; IQR, 1.28–2.25 mm, p < 0.01) on SR-DLR than on MBIR. Although further large-scale studies using invasive coronary angiography as the reference standard, comparative studies with UHRCT, and studies in more challenging population for CCTA are needed, this study’s initial experience with SR-DLR would improve the utility of CCTA in daily clinical practice due to the better image quality of the coronary arteries and in-stent lumen at CCTA compared with conventional MBIR.