Background: Chronic rhinosinusitis with nasal polyps (CRSwNP) is a chronic inflammation of the mucosa of the nose and paranasal sinuses with the presence of polyps, affecting between 2.7% and 4.4% of the population. Cytokine analysis has become important in research on inflammatory mechanisms in CRSwNP. Therefore, our aim is to investigate the complex appearance, relative distribution, and interlinks of IL-1, IL-4, IL-6, IL-7, IL-8, IL-10, IL-12, and Ki-67 in CRSwNP. Methods: Samples of nasal polyps were obtained from 19 patients with previously diagnosed CRSwNP and the recurrence of polyps after previous surgeries. The control group consisted of samples from 17 otherwise healthy individuals with isolated nasal septum deviations. Tissues were stained for previously mentioned cytokines and Ki-67 immunohistochemically. Results: Polyp samples showed an increased presence of cytokines in subepithelial connective tissue and a decreased appearance in epithelium when compared to controls. There were several very strong, strong, and moderate correlations among factors. Conclusions: IL-6 strongly correlates with other cytokines as well as with the proliferation marker Ki-67, which suggests significant stimulation of this regulatory cytokine and its possible involvement in the pathogenesis of recurrent nasal polyps. IL-4, IL-7, IL-10, and IL-12 correlate with Ki-67, which suggests the possible involvement of these cytokines in tissue cell proliferation in the case of recurrent nasal polyps.