When the enable personal messages site setting is disabled, regular users and admins can both find their PMs in their notification list. Recent notifications can be seen by clicking on your avatar on site’s header. To view older notifications, go to your preferences page and click on the Notifications tab.
PM notifications will always have an 
icon displayed before the PMs title. Unread notifications will be highlighted with the site’s tertiary color.