Οι Church of the Sea δημιουργήθηκαν το 2017 στην Αθήνα, όταν τρία πρόσωπα συναντήθηκαν για να δημιουργήσουν ένα ξεχωριστό αποτέλεσμα, ισορροπώντας ανάμεσα στο doom και το dark electronic rock. Η μουσική τους αγκαλιάζει τους φαζαριστούς ήχους και τα βαριά παραμορφωμένα beats, συνδυάζοντάς τα με αιθέρια φωνητικά που θυμίζουν ψαλμωδίες και γεννώντας μια μοναδική ατμόσφαιρα, όπου η βαρύτητα του doom συναντά το ονειρικό πέπλο του shoegaze και τα ουρλιαχτά του noise rock.
Το πρώτο τους άλμπουμ με τίτλο “Odalisque” κυκλοφόρησε τον Απρίλιο του 2022, με τις ηχογραφήσεις να έχουν πραγματοποιηθεί στα Suono Studios, σε παραγωγή του Άλεξ Μπόλπαση (Whereswilder, The Noise Figures, Cyanna Mercury) και των ίδιων των Church of the Sea, μίξη από τον Άλεξ Μπόλπαση και mastering από τον Nick Townsend του Infrasonic Sound (Alice in Chains, Garbage, L.A. Witch, The Black Angels).
Είχε προηγηθεί το ντεμπούτο EP τους με τίτλο “Anywhere But Desert”, που κυκλοφόρησε τον Οκτώβριο του 2018, ηχογραφημένο στα Artracks Studios και Suono Studios, επίσης σε παραγωγή του Άλεξ Μπόλπαση και των Church of the Sea, και σε μίξη/mastering του Chris Common (Chelsea Wolfe, Omar Rodríguez-López, Emma Ruth Rundle). Τον Φεβρουάριο του 2019, το “Anywhere But Desert” κυκλοφόρησε σε κασέτα από την A Man Out of A Man Records και τον Απρίλιο του ίδιου χρόνου σε βινύλιο από τη Smash Records.
Οι Church of the Sea έχουν πάρει μέρος σε μια σειρά από φεστιβάλ (Happening Now, Cult of the Amps, Templefest), έχουν ανοίξει τις συναυλίες των Antimatter και των Murder Capital το 2019, έχουν πραγματοποιήσει μια sold out εμφάνιση στην Αγγλικανική Εκκλησία του Αγίου Παύλου το 2020, ενώ αποτέλεσαν το opening act των Messa και των Soen το 2023.