Places of worship in the suburb of Frankston are predominantly churches of Christian denominations. Of the most common religions, the Roman Catholic Church has two parishes in the suburb: St. Francis Xavier's in the Frankston Central Business District (CBD), which was established in 1926 (first church built in 1889), and St. John the Evangelist's in Frankton East, and the Eastern Catholic Church also has its Greek Orthodox parish of Theofania in Frankston East. The Anglican Church has two parishes in the suburb: St. Paul's in the Frankston CBD, which was established in 1889 (first church built in 1856), and St. Luke's in Frankston East.