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