Costume Shop Finder Birmingham Costume Shop Listings page. This section lists as many Costume Shops we could find in Birmingham. If you are the owner of a Costume Shop in Birmingham please submit your listing using the Get Listed link at the top. These Birmingham Costume Shops offer costumes and fancy dress for adults or children in Birmingham, including theatrical and party costumes, Halloween costumes and costume accessories. Most Costume Shops listed below also offer costume accessories such as masks, wigs, make up and props in Birmingham.