A cidade ficou conhecida como a "Pérola da Ásia" na década de 1920, sendo considerada uma das mais belas cidades na Indochina francesa. Phnom Penh, juntamente com Siem Reap e Sihanoukville, são destinos turísticos globais e nacionais significativos para o Camboja. Fundada em 1434, a cidade é conhecida por sua bela e histórica arquitetura e atrações. Há uma série de edifícios da época colonial francesa espalhados ao longo das grandes avenidas da cidade.

A história de Phnom Penh está ligada a uma antiga lenda khmer, onde uma mulher chamada Old Lady Penh encontrou uma árvore koki no lago Tonle Sap, que continha duas estátuas, sendo uma de Buda e outra de Vishnu, enquanto recolhia lenha. Assim sendo, a cidade recebeu o nome de "Phnom", que significa "colina ou morro", e "Penh", em homenagem a esta mulher local, usando seu sobrenome. Durante séculos, a cidade foi o centro do país. Entretanto, a sede do reino só se estabeleceu na cidade por definitivo em meados do Século XIX, sob o reinado de Norodom I. Em seus anos de história, Phnom Penh foi saqueada e invadida pelos tailandeses em diversos momentos, foi ocupada pelos japoneses na Segunda Guerra Mundial, sofreu efeitos da Guerra do Vietnã e foi o local central das ações políticas do Regime do Khmer Vermelho.