This study aimed to formulate a Gouda-type cheese from cow’s milk, flavored with lavender flower powder (0.5 g/L matured milk), ripened for 30 days at 14 °C and 85% relative humidity. Physicochemical, microbiological, and textural characteristics, as well as the volatile composition of the control (CC—cheese without lavender) and lavender cheese (LC), were assessed at 10-day intervals of ripening. Consumers’ perception, acceptance, and purchase intention were only evaluated for ripened cheeses. Moisture and carbohydrate contents, the pH, cohesiveness, indexes of springiness and chewiness decreased during ripening in both CC and LC; however, protein, ash, and sodium chloride contents, titratable acidity, hardness, lactobacilli, streptococci, and volatiles increased. Fat and fat in dry matter contents, respectively, the energy value did not vary with ripening time in LC and increased in CC; gumminess decreased in CC and did not change in LC. Lavender flower powder significantly affected the cheese’s microbiological and sensory characteristics and volatile composition but did not considerably impact physicochemical and textural ones. Populations of lactobacilli and streptococci were substantially higher in LC compared to CC. The volatile profile of LC was dominated by terpene and terpenoids, and that of CC by haloalkanes. Sensory scores were slightly lower for LC than CC, even if it did not considerably affect consumers’ acceptance and purchase intention.