The structure of paranasal sinuses in cattle is difficult to understand due to its complexity, age-related changes, and insufficient published data. In this prospective, anatomic study, we described the anatomy of the paranasal sinuses in the Holstein cow using computed tomography (CT) and cross-sectional anatomic slices. Twelve healthy adult Holstein cow heads were used for this study. The heads were scanned using CT, and frozen anatomical sections were taken. The locations, borders, and relationships of the paranasal sinuses were defined on the anatomical sections and CT images. The paranasal sinuses on each side of the head consisted of conchal (dorsal, middle, and ventral), maxillary, lacrimal, palatine, frontal, sphenoid sinuses, and ethmoidal cells. The frontal sinus pneumatized all bones surrounding the cranial cavity, except for the ethmoidal and body of basisphenoid bones. The sphenoid and ventral conchal sinuses were the most asymmetrical, and the middle conchal sinus was the simplest. The ventral conchal sinus was detected in eleven animals, one of which was unilateral. This sinus communicated with the middle nasal meatus (13/21) and ventral nasal meatus (8/21). Findings can be used as background for interpreting CT studies of cattle with clinical signs of sinonasal region diseases. Future cross-sectional radiological and reconstructive anatomical studies and investigation of the postnatal development of related structures in cattle are needed.