The length of stay (LOS) in the hospital emergency department (ED) is a crucial key performance indicator that is used to track and manage the performance of the ED as a whole. Our study had two objectives. Firstly, we aimed to evaluate the association between LOS and the most common primary ICD-10 diagnoses. To achieve this, we examined LOS in groups with specific (internal, surgical, neurological, and traumatic diseases) and non-specific diagnoses in adult ED visits at a tertiary referral hospital between 2017 and 2019 (134,675 visits in total). Our secondary objective was to measure LOS by age, day of the week, time of day, and season. The mean LOS was 254 minutes and was the shortest in the traumatic group (160 minutes), while in other groups it was significantly longer: neurological by 185 minutes, internal medicine by 158 minutes, surgical by 36 minutes, and non-specific by 24 minutes. In conclusion, non-specific diagnoses accounted for 21% of all ICD-10 primary diagnoses. In this group of patients, the percentage of hospitalizations was the highest. Other significant determinants of LOS were the patients’ age, the day of the week, the time of arrival, and repeated visits.