About About Palmdale Presbyterian Church is a local Presbyterian (PCUSA) church in Melbourne, FL. Programs Location 684 N Harbor City Blvd, Melbourne, FL 32935-6840, United States