Gereja Katolik Maria Annai Velangkanni terletak di komplek perumahan Sakura Indah, Tanjung Selamat, Medan, Sumatera Utara. Bangunannya sangat unik karena memadukan arsitektur gaya Islam - Hindu dari jaman Monggolia kuno. Bangunan atasnya berbentuk candi menjulang ke atas. Di sisi lain ada bentuk kubah dengan salib di atasnya.
Sisi lain yang unik dari gereja yang diresmikan penggunaannya pada tahun 2005 ini adalah lukisan dan patung di setiap sudut bangunan. Selain itu juga penggunaan bahasa yang bukan hanya bahasa Indonesia, tapi bahasa India, bahasa China dan juga bahasa Inggris. Hampir di setiap sudut Ayat-ayat Alkitab ditulis dengan 4 bahasa ini.
