Rice husk ash (RHA) has been generated in large quantities in rice producing countries. This by-product can contain non-crystalline silica and thus has a high potential to be used as cement replacement in mortar and concrete. However, as the RHA produced by uncontrolled burning conditions usually contains high-carbon content in its composition, the pozzolanic activity of the ash and the rheology of mortar or concrete can be adversely affected. In this paper the influence of different grinding times in a vibratory mill, operating in dry open-circuit, on the particle size distribution, BET specific surface area and pozzolanic activity of the RHA is studied, in order to improve RHA’s performance. In addition, four high-performance concretes were produced with 0%, 10%, 15%, and 20% of the cement (by mass) replaced by ultrafine RHA. For these mixtures, rheological, mechanical and durability tests were performed. For all levels of cement replacement, especially for the 20%, the ultra-fine RHA concretes achieved superior performance in the mechanical and durability tests compared with the reference mixture. The workability of the concrete, however, was reduced with the increase of cement replacement by RHA.