Rhinoliths are uncommon mineralized masses that form as a result of calcification of an endogenous or exogenous nidus. The most common manifestations of rhinolithiasis are unilateral nasal discharge, nasal obstruction, and facial pain. The diagnosis is made by nasal endoscopy and computed tomography. The differential diagnosis includes chronic inflammation, osteomyelitis, benign tumors (e.g., calcified nasal polyps, ossifying fibromas, osteomas, and chondromas), and malignant tumors (e.g., osteosarcomas, chondrosarcomas, and squamous cell carcinomas). Rhinoliths may cause rhinosinusitis, erosion of the nasal septum and medial wall of the maxillary sinus, and perforations of the palate. To the best of our knowledge, the occurrence of a nasal polyp associated with rhinolithiasis has not been previously reported in the English-language literature. In this article, we describe such a case.