Когда в быстро растущей Южной Флориде в конце 1880-х годов возникла потребность в церкви, преподобный Джозеф Н. Малфорд, настоятель Церкви Христа в Трое, штат Нью-Йорк, вызвался основать там миссию. В 1889 году четверо причастников собрались на берегу озера Уорт, чтобы основать епископальную миссию.
Епископальную церковь сначала построили из старых ящиков на берегу озера Уорт. Поскольку население Южной Флориды стремительно росло, в 1894 году вдоль Берегового канала решили построить более крупное здание. Жена Малфорда назвала церковь «Вифезда у моря» (Bethesda-by-the-Sea), что означает «Дом исцеления у моря». В то время нефтяной и железнодорожный магнат Хири Флэглер, который также посещал церковь, расширил свою железную дорогу до Палм-Бич, что сделало этот храм ещё более популярным.
Церковь в готическом стиле украшает орган, внутренний двор и чудесный тропический сад. В 2014 году она отметила своё 125-летие. По сей день храм «Вифезда у моря» является важной частью сообщества Палм-Бич.