Calcium aluminum rich inclusions (CAIs) are one of the first solids to have condensed in the solar nebula, while presolar grains formed in various evolved stellar environments. It is generally accepted that CAIs formed close to the Sun at temperatures above 1500 K, where presolar grains could not survive, and were then transported to other regions of the nebula where the accretion of planetesimals took place. In this context, a commonly held view is that presolar grains are found solely in the fine-grained rims surrounding chondrules and in the low-temperature fine-grained matrix that binds the various meteoritic components together. Here we demonstrate, based on noble gas isotopic signatures, that presolar SiC have been incorporated into fine-grained CAIs in the Allende carbonaceous chondrite at the time of their formation, and have survived parent body processing. This finding provides new clues on the conditions in the nascent solar system at the condensation of first solids.