Isa sa mga pinakakilalang gusali sa lungsod ay ang medyo optimistikong pinangalanang 'Phnom Penh National Olympic Stadium'.

Ang istadyum, na itinayo noong 1964, ay tahanan ng pambansang koponan ng football ng Cambodian, bagama't ginagamit din ito para sa iba pang mga sports tulad ng volleyball at basketball. Matatagpuan sa Sihanouk Boulevard.