Beth Messiah Synagogue of Tidewater, VA Beth Messiah Synagogue is a messianic congregation of Jewish and non-Jewish people who worship in a Jewish context and believe that Yeshua (Jesus) is the promised Messiah.