First Presbyterian Church of Gulf Shores USA Share: Churches First Presbyterian Church of Gulf Shores USA Visit Website 309 East 21st Avenue Gulf Shores, AL 36542 (251) 968-7720 (251) 968-7472 (fax) Hours: Office Hours: 8:30-Noon, Monday to Friday Map Directions After crossing southbound bridge into GS, take immediate left. Drive to 1st red light, turn left. Take next immediate right onto E. 21st Ave. (Back pkg lot borders Dolphin Ave. - road to high school.) What's Nearby? Distance: 5 10 15 20 25 50 mi.