Enligt PSP blev mannen utsatt för minst två skott och avled på Hospital de São José.
PSP uppger att larmet kom klockan 02:24 och att händelsen ägde rum framför tågstationen Cais Sodré.
PSP känner inte till offrets ålder, och inte heller till omständigheterna kring brottet.
Fallet utreds nu av rättspolisen.