Neuroendocrine neoplasms (NENs) represent a rare and heterogenous group of tumors with predominantly gastroenteropancreatic or pulmonary origin. Despite numerous diagnostic efforts, the primary tumor site remains unknown in up to 20% of the patients diagnosed with NEN. In this subgroup of NEN patients, a standard diagnostic algorithm has not yet been integrated into clinical routine. Of note, an undetermined primary tumor site in NENs is associated with an impaired clinical outcome by at least "formally" limiting treatment options exclusively approved for NENs of a certain histological origin. In this retrospective study, a patient cohort of 113 patients initially diagnosed with NEN of unknown primary (NEN-UP) was analyzed. In 13 patients (11.5%) a primary tumor site could be identified subsequently, amongst others, by performing somatostatin receptor (SSTR)-PET-based imaging, which was irrespective of the initial clinical or demographic features. Diagnostic work-up and therapeutic regimens did not differ significantly between patients with an identified or unidentified primary tumor site; only a detailed immunohistochemical assessment providing additional information on the tumor origin proved to be significantly associated with the detection of a primary tumor site. Our study revealed that a profound diagnostic work-up, particularly including SSTR-PET-based imaging, leads to additional treatment options, finally resulting in significantly improved clinical outcomes for patients with NEN-UPs.