A search is made for a vector-like quark decaying into a Higgs boson and a top quark in 13 TeV proton-proton collisions using the ATLAS detector at the Large Hadron Collider with a data sample corresponding to an integrated luminosity of 139 fb. The Higgs-boson and top-quark candidates are identified in the all-hadronic decay mode, where and are reconstructed as large-radius jets. The candidate Higgs boson, top quark, and associated B-hadrons are identified using tagging algorithms. No significant excess is observed above the background, so limits are set on the production cross-section of a singlet quark at 95% confidence level, depending on the mass, , and coupling, , of the vector-like quark to Standard Model particles. In the considered mass range between 1.0 and 2.3 TeV, the upper limit on the allowed coupling values increases with from a minimum value of 0.35 for TeV to 1.6 for TeV.