The Stamp Museum of Pyongyang is housed in a specially built three-floor building next to the well-known Koryo Hotel in downtown Pyongyang. The front of the building is designed in the shape of a stamp. In front of the building stands a bronze statue of a dove holding a postcard while flying around the earth up to the sky.
The ground floor is partly occupied by a restaurant with its own entrance at the left side (not really for meant for international visitors), while the entrance of the stamp museum is at the right side of the building is. The front door leads to a hall with at the left end a grand staircase to the second floor where the stamp exhibition is located as well as a large stamp shop.