Nasal cancer starts in the cells of the nasal cavity or paranasal sinuses. Your paranasal sinuses are small hollow spaces around the nose.