Brooklyn Pizza is a popular restaurant in downtown Birmingham that offers an atmosphere reminiscent of classic New York City. Best known for its replica of the Statue of Liberty, which sits on the sidewalk beside the door, Brooklyn Pizza has a reputation for serving high-quality pizza from its old-fashion wood-burning oven.