After looking all around the internet for this anime last night I finally found a good video with all the 15 episodes in Japanese with English subtitles.
A Piece of Phantasmagoria is a 15 episodes series of 5min each. It tells the story of the towns and citizens that make Phantasmagoria a wonderful place. This anime was created by Tamura Shigeru. It was released in 1995 but it is based on the illustration book published in 1989 by Kakuusha.
Below is the full anime and you can download it from there if you are interested in having this masterpiece on your collection. Enjoy!