The first Mark’s Pizzeria opened in Palmyra, NY in 1982. Since then more than forty stores have opened in Upstate New York. Mark’s locations are spread throughout Rochester and Syracuse. It's easy to find Mark's locations, phone numbers, and directions on Markspizzeria.com. You can even order pizza online at select locations. Your pizza will arrive hot and fresh with Mark’s pizza delivery.