The location is easy to find, right on 7th Street in Phoenix and has off street parking.
Upon entering we found that there was an area to wait for take out orders and small adjoining dining area that we found dim and cozy.
Pizza Heaven not only has Follow Your Heart soy cheese but also vegan sausage. In addition, if you're looking for gluten free crust they've got you covered. Personally I've never been a fan of sausage so there was no interest for me to try the vegan sausage, but I did go for my trusty stand by of double pineapple.
The pizza was truly awesome and it was nice to have a bit of a change having the cheese since it had been so long. Note: from what I could see the smallest pizza I could get was a 12 inch, which is a size my husband and I would usually share.
My husband went non-vegan calzone that was HUGE and plenty for 2 meals, but he was pretty darn happy with his choice too.