Virgin Mary Kilisesi (Cathedral Church of Virgin Mary), Batum’un katedrali sayılan kilise 19. yüzyılda inşa edilmiş oldukça görkemli ve güzel bir yapı. Neo-Gotik tarzda inşa edilmiş 3 kubbeli kilisenin büyük renkli vitray camlarında, pek çok dini sahne sergilenmiş. Sovyet zamanlarda arşiv ve yüksek gerilim laboratuvarı olarak kullanılmış olan katedral, bugün Batum’un en büyük ana kilisesidir.