First City Church is located on the corner of 13th Avenue and Gadsden Street in the East Hill area of Pensacola.

From the north, take the I-110 spur to the south and exit at Cervantes Street. Turn left on Cervantes and continue east to 13th Avenue. Turn right on 13th Avenue and drive one block to the building.

From the beaches and Gulf Breeze, follow Gregory Street after crossing the Bay Bridge from Gulf Breeze to Pensacola. Turn right (north) on 9th Avenue. Turn right on Gadsden Street and continue east to the building.

From the east (Pace/Milton area), either follow I-10 and take I-110 south to Cervantes to 13th; or take Scenic Highway south until you reach Cervantes and 13th, go one block south on 13th to the building.

From the west, US 90 (Mobile Highway) is Cervantes Street. Continue on 90 (Cervantes) east to 13th Avenue. Turn right on 13th Avenue and drive one block to the building.

From the west on US 98 (Garden Street), turn left (north) on Palafox Street. Continue north to Cervantes. Turn right (east) on Cervantes. Continue east on Cervantes to 13th Avenue. Turn right and drive one block to the church.