تأسست كاتدرائية ميلاد السيدة العذراء المقدسة باتومي في مطلع القرن العشرين وكانت في الأصل عبارة عن كنيسة كاثوليكية رومانية، لكنها تحوّلت في عام 1989 إلى كنيسة أرثوذكسية جورجية وأصبحت تمتلك مكانة دينية مرموقة بين السكّان المحليين، حتّى أنّها تلقّب بـ"كنيسة الروح القدس"، وتتميّز بتصميمها المعماري القوطي الأنيق، حتّى أنّها تحوّلت من كونها مزاراً دينيّاًً يقتصر على الأرثوذكس إلى مزار سياحي هام يستقطب محبّي الفنون المعمارية الأوروبية.