Where to get pizza in Pensacola: downtown, East Hill and Ninth Avenue

Last checked 2026-10-11. Refreshed every three months.

Pensacola’s pizza comes in three clusters. Downtown has Graffiti Pizza on Palafox Street, Papa’s Pizza Downtown on Garden Street and Lost Pizza Co. on Barrancas Avenue. East Hill and East Cervantes Street have East Hill Pizza and the New Yorker Deli. The rest are north, around Cordova Mall, Bayou Boulevard and North Ninth Avenue, with Sky’s Pizza Pie on North Davis Highway and Jet’s on Creighton Road.

How we made this list. The places come from OpenStreetMap records inside Pensacola’s city limits, the same records that feed our local directory, checked against each place’s own website on Oct. 11, 2026. We added places the map missed from the Florida Department of Business and Professional Regulation’s restaurant inspection records and the Cordova Mall dining directory, and checked every added address against the city limits. Two places have no website we could find and are listed because the state inspected them this summer. The list is alphabetical. It is not a ranking or a recommendation, and nobody paid to be on it. A place can write to us to correct its entry.

The places

Domino’s, 6704 N. Ninth Ave. The pizza delivery chain’s North Ninth Avenue store, for carryout or delivery. Its page lists a choice of six crusts, including thin New York style and a handmade pan.

East Hill Pizza, 2030 N. 12th Ave. A neighborhood pizzeria on 12th Avenue in East Hill. Its own site sits behind a bot check that would not load for us; the address and phone are from our directory record.

Graffiti Pizza, 210 S. Palafox St. A locally owned downtown pizzeria that makes New York-style pizza from dough prepared daily, with grinders and strombolis on the menu as well. It has a full outdoor bar with six TVs, offers pickup and delivery, and says dining room hours may change on Gallery Night.

Jet’s Pizza, 2620 Creighton Road, Suite 301. A pizza chain’s store on Creighton Road between Tippin Avenue and Ninth Avenue. It takes orders online and by text.

Lost Pizza Co., 1200 Barrancas Ave. A regional pizza chain’s downtown Pensacola restaurant, on Barrancas Avenue at the west edge of downtown. The chain lists it as “Pensacola Downtown.”

Mellow Mushroom, 5175 Bayou Blvd. The pizza chain’s Pensacola restaurant on Bayou Boulevard. Its location page would not load for us; the state inspected it in September 2026, and the phone is from our directory record.

New Yorker Deli and Pizzeria, 3001 E. Cervantes St. A deli and pizzeria on East Cervantes Street. We found no website; the state inspected it in July 2026, and the phone is from our directory record.

Papa’s Pizza Downtown, 18 E. Garden St. A downtown pizza shop on Garden Street. We found no website or phone; the state inspected it in August 2026.

Sbarro, Cordova Mall. The pizza chain’s counter in the mall food court. The mall’s own dining directory lists it and its phone. The chain’s location finder would not load for us.

Sky’s Pizza Pie, 5559 N. Davis Highway. A locally owned New York-style pizzeria. It began as a bakery and bagel business in August 2010 and became Sky’s Pizza Pie in October 2013, its site says. It offers delivery and takeout and has a second shop in Pace.

Also on our pages

• Where to get wings in Pensacola
• Mexican and Tex-Mex restaurants in Pensacola
• Where to get burgers in Pensacola
• Palafox Street and downtown
• Date night in Pensacola
• Where to eat in Pensacola: all our lists
• Restaurant inspections in Pensacola
• Pensacola business directory

Frequently asked questions

Where can I get pizza in Pensacola?

Ten places inside the city limits sell pizza: Domino’s, East Hill Pizza, Graffiti Pizza, Jet’s Pizza, Lost Pizza Co., Mellow Mushroom, New Yorker Deli and Pizzeria, Papa’s Pizza Downtown, Sbarro and Sky’s Pizza Pie.

Which Pensacola pizza places are open late?

Graffiti Pizza on South Palafox Street lists its kitchen and dining room open to 2 a.m. Friday and Saturday. Domino’s on North Ninth Avenue is open to 1 a.m. Friday and Saturday and to midnight the rest of the week.

Where can I get pizza downtown in Pensacola?

Graffiti Pizza is at 210 S. Palafox St., Papa’s Pizza Downtown at 18 E. Garden St. and Lost Pizza Co. at 1200 Barrancas Ave., on the west edge of downtown.

Where can I get New York-style pizza in Pensacola?

Graffiti Pizza on Palafox Street and Sky’s Pizza Pie on North Davis Highway both describe their pizza as New York style on their own websites.