Paramount Barber Shop One can be found at Pennsylvania Ave 2712. The following is offered: Hair Salons. The entry is present with us since Sep 8, 2010 and was last updated on Nov 12, 2013. In Baltimore there are 151 other Hair Salons. An overview can be found here.