Au sein d'un bâtiment qui fut autrefois un entrepôt des Messageries fluviales de Cochinchine, en plein cœur de l'ancien quartier colonial français de Phnom Penh, juste en face du bureau de poste de la capitale du Cambodge et de l'ancienne Sûreté coloniale, se loge le Khéma La Poste. Ouvert en 2017, après rénovation de ce qui était alors une boîte de nuit, l'établissement est le deuxième restaurant du nom, après la première enseigne située à deux pas du Palais royal et du Monument de l'indépendance,