Over the last decades, fungal infections have emerged as a growing threat to human health. Although the human body is at potential risk, various body sites host several commensal fungal species, including Candida albicans. In healthy individuals, C. albicans colonizes different mucosal surfaces without causing harm, while under diverse circumstances the fungus can proliferate and cause disease. In this context, the understanding of host–C. albicans interactions in health and during infection may lead to novel therapeutic approaches. Importantly, host cells express pattern recognition receptors (PRRs), which sense conserved fungal structures and orchestrate innate immune responses. Herein, important findings on the topic of the recognition of C. albicans at host barrier sites are discussed. This review briefly summarizes the importance and functions of myeloid PRRs, reviews the fungal recognition and biology of stromal cells, and highlights important C. albicans virulence attributes during site-specific proliferation and invasion.